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ABSTRACT 


Artificial Intelligence, a branch of compater science, stteraptr, to 
emulate human intelligence with computer systoas based on symbol manipu- 
lation rather tb.an numerical processing. The results of over two 
decades of artificial intelligence (AI) research are now beginning to be 
applied for natural-language access to computers, computer systems that 
act as expert consultants, and robotics. AI capabilities are also being 
developed for planning, design, image analysis and understanding, and 
other functions. 

NASA, already aware of Its need for AI in the years ahe.ad, is 
beginning to develop its first applications. The potential for future 
applications Is Indeed enormous. AI will be used to iraptove. some 
present-day functions and tc make new programs and missions practicable. 
AI will be needed for tb.e management of information, for engineering, 
and for adralnistrativc managemant. l/liile the fiist appl i cation.s will be 
in mission pla..ning, AI will serve as a vitally important tool for diag- 
nosis and repair of faults on future spacecraft. AI ar.<pifcations can be 
expected to Increase dramatically In number and variety during the next 
five to tei. years, in a manner analogous to the proliferation of com- 
puter applications in NASA during the last two decades. The space sta- 
tion should be planned from the start to Incorporate AI techniques. An 
AI research group should be established In NASA, probably at Ames 
Research Center, with direct and continuing links to the AI research 
community, the entire range of applications in NASA, and NASA manage- 
ment. Althovjgh experienced AI specialists ate scarce, the proposed AI 
research group could help train NASA personnel already skilled in system 
development, so that they could develop the artificial intelligence 
applications that will be needed by NASA. 
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CLOSS/iRY 


ACRONYM - A model-based vision oysCen. 

AI — Artificial Intolll thence. The cflpabiJit.y of a aachlnf! to Imitate 
Intelligent human behavior. 

AP - Automatic Programming. A branch of Al. 

ARAMIS - Automation, Robotics, and Machine Intelligence Systems. An 
acronym used in an MIT study for the Georgs C. Marshall Space 
Flight Center. 

ARPANET - ARPA Network. A high-speed (50,009 baud), packet-switched, 
digital network developed by the Defease Advanced Research 
Projects Agency. 

ASEE - /jserienn Society for Engineering Education, Washington, D.C. 

AXAF - Advanced X-ray Astrophysics Fjicility. An >:-ray telescope 
spacecraft. 

CAD - Computer-Aided Design. 

CAM - Compiter-Alded Manufacturing. 

CASE - Computer-Aided Systems Engineering. A system discussed at the 
1981 NASA/ ASEE Summer Study. 

CAT - Computer-Aided Testing. 

CETI - Communication with Extraterrestrial Intelligence. 

Cill - A knewiedge-based programjaing environment. 

CMS - Command Management System, Goddard Space Flight Center. 

CMU - Carnegie-Mellon Univercity, Pittsburgh, Pennsylvania. 

DBMS - Data Base Management System. 

DEC - Digital Equipment Corporation, Maynard, Massachusetts. 
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DENDRAL - An expert systeca for Inferring chemical structures. 

DEVISER - An expert system for planning Vcyager missions. 

EL - An expert system for analysis of electrical circuits. 

EXPERT - An export system for medical consultation. j 

GE “ General Electric Company, Fairfield, Connecticut. 

GOES - Geostationary Operational Environmental Satellite. 

GPS - General Problem Solver, an early problem solver using means-ends 
analysis . 

GSFC - Goddard Space Fliglit Center, Greenbelt, Maryland. 

GSP - Geostationary Platform, a proposed communications relay 

satellite. | 

I 

HASP/SIAP - An expert system for signal processing. j 

i 

IBM - International Business Machines, Armonk, New York. | 

1 

ICAM - Integrated Computer-Aided Manufacturing. A program sponsored ! 

by the U.S. Air Force. j 

i 

IF, SIS - Intelligent Earth-Sensing Information System. A hypothetical 
system described at the 1980 MASA/ASEE Summer Study. 

INDUCE ~ Ar expert system for rule-guided Inductive inference. 

INTERLISP - Interactive LISP. A dialect of LISP. 

IPAD - Integrated Programs for Aerospace Vehicle Design. A program 
spc.isored by NASA Langley Research Center. 

IFF - Image-Processing Facility, Goddard Space Flight Center. 

JPL - Jet Propulsion Laboratory. California Institute of Technology, 

Pasadena, California. 

JSC - Lyndon B. Johnson Space Center, Houston, Texas. 

WsEECAP - Knowledge-Ba.sed English-Enquiry Crow .Activity Plcnnlng. 

A planning system based on KNOES. 

KNOBS - Knowledge-Based .Systen An expert system for planning 
tactical air missions. 

LANDSAT - A NASA satellite for observing earth resources. 
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MSP - Llet-Procef>sJ.ng language. A progrunaing language viidely used 
In the AI ccmoiunlty . 

LSI - Large-Scale Integrated sealconductor circuits. 

MACSYMA - An expert system for symbolic mathematics. 

MIT - Massachusetts Institute of Technology, Cambridge, Massachusetts 

MITRE - The Mitre Corporation, Bedford, Massachusetts. 

MOLGEN - An expert system for planning experiments in molecular 
genetics . 

MSOCC - Multisatellite Operations Control Center, Goddard Space Fllgh 
Center . 

MYCIN - An expert system for diagnosis and treatment of Infectious 
diseases. 

NASA - National Aeronautics and Space Administration, Washington, D.C 
NASTRAM - NASA Structural Analysis program. 

NBS - National Bureau of Standards, Gaithersburg, Maryland. 

NCC - Netx#ork Control Center, Goddard Space Flight Center. 

NTiEDS - NASA End-to-End Data System. 

POCC - Project Operations Control Center, Goddard Space Flight Center 

PROLOG - Programming in Logic. An AI programming language. 

PROSPECTOR - An expert system for mineral exploration. 

RECON - A computer-based, bibliographic, NASA data base. 

R1 - An expert system for configuring DEC VAX computers. 

SETI - Search for Extraterrestrial Intelligence. 

SIPE - System for Interactive Planning and Execution. An expert 
planning system developed at SRI International. 

3P - Space Platform. A versatile platform for scientific anl space 
appllcntlons research. 

SRI - SRI International, Menlo Park, California. 

STRIPS - A planning system for AI . 
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TMS Teleoperator Maneuvering System. A multipurpose free-flyln" 
satellite tender. ^ “ 

VAX - Virtual-Address Extension. A 32-bit DEC computer i/ltb a 
virtual-memory operating system. 

VLSI - Very-Large-Scalo Integrated semiconductor circuits 


xl V' 



AOtK'0'ri.EDGMEHT 


Durlr.g the preparation of this report, the authors benefited from 
their close association vith the NASA technical officer, Rodger A. 

Cliff, an advantage tnade possible by his assignment to nearby Stanford 
University. His patience and understanding as the report gradually took 
fora are greatly appreciated. 


XV 



I INTRODUCTION 


The purpose of this report Is to cake sods reasonable and well- 
founded recornB.',endacions to NASA regarding the eraergJng new cechnology 
called artificial intelligence (AI). Although research in AI v;as 
started as a branch of computer science approximately at the Cine that 
NASA itself was created, AI Is just beginning to be utilized in the reel 
world. Its initial applications, though few in number, have generated 
considerable interest in AI's promising and multifaceted potential. 

Thi.”: report provides a tutorial description of AX, takes a look at some 
of Its possible applications in NASA, and concludes with reccnasendations 
for a eemprekensive artificial intelligence program in NA.SA. 

AI can be defined as a branch of computer science whose goal is to 
formalize the characteristics of intelligent behavior and to design, 
build, and comprehend machines that reason, plan, and perceive. These 
machines, i-e., computet systems, will have many of the cognitive ".kills 
associated with human beings and could therefore be used pervasively 
over a broad range of human Intellectual activities, including all the 
sciences, the professions. Industry, literature, and so on. 

Fundamental rosoarch in AI is concerned primarily with U^e prebit ss 
of knowledge representation and cemmonsense reasoning, and with the 
development of tec’ui louesi for finding solutions (tailed heuristic 
search). Categories of .Vl systems include expert Eystems, planning, 
tlieoreu prov.lng, vision, natural language, robotics, autcmnLic progcara- 
mlng, and learning. 
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AI has potential for uneful applications throughout NASA's activi- 
ties. These include the Oi' soeoent of information, engineering, Insti- 
tutional ujanagement, end the performance of previously Impractical mis- 
sions. Once Inlti.ated and properly implemented, AI Is expected to prol- 
iferate In NASA the way cooiputcrs did during the last twenty years. Tl»e 
following are examples of potential applications: 

« An expect system for mlssior: planning. Such an application, 
called DEVISER, Is already being developed at JPL (Vere, 1981); 

It can be used at other NASA locations as well. 

® An expert system to detect and correct faults on spacecraft. 

• A vision s ystem to analyze LANDSAT Imagery. 

9 Intelligence for autonomous spacecraft in planetary explora - 
tlon o r In deep space . 

o Control of hlgh-performa:ice future aircraft that humans can- 
not control alone. 

o Automatic generation of computer programs, replacing humaii 
programmers. 

n Managemenc support, especially for planning technological 
change . 

» Engineering support for design, manufacturing, and testing. 

The spa ce station not only provides an opportunity for using AI , 
but may well req uire Its application for successful development. The 
knowledge base that will be created for designing, manufacturing, test- 
ing, and operating the space station needs to be planned from the start 
to accommodate AI techniques. 

NASA '-hould establish an AI research group at a NASA center close 
to an existing AI research community (An-es Research Center would prob- 
ably bo an ideal location). This group should t'.ave close ties with the 
AI research community, the areas of application within NASA, and NASA 
nanngnnant . 



To tlevelop the AI systenc that NASA will need In the years ahead, 
the AI research "toup could assist in retraining NASA system developers 
and work closely with NASA applicatlon-developaent groups. 
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II PREVIOUS NASA STUDIES 


From tirae to time various individuals within NASA, as well as study 
groups that have included both NASA personnel and non-NASA people, have 
looked at the impact of future technology, Including computer science 
and artificial intelligence. Because of the rapid development of AI as 
a technology, only the most recent studies are genuinely helpful. One 
landmark study, by the Outlook for Space Study Group (1976), recognised 
the potential impact of AI in "A Forecast of Space Technology: 1980- 
2000" (1976), but underestimated its rate of progress. 

The NASA Study Group on Machine Intelligence and Robotics, chaired 
by Carl Sagan, met from June 1977 to December 1973. It concluded its 
deliberations by recacmendlng a vigorous program of research combined 
v/ith practical applications of machine intelligence and robotics in 
NASA. 


In the summer of 1979, at Woods Hole, Massachusetts, the Innovation 
Study considered (among other topics) seif- replicating systems. No 
official report was published, but the study's findings v;ere subse- 
quently discussed by Bckcy and Mangle (1980). 

Following a symposium on automation and future missions in space 
held at I’ajitic Dunes, Cajifornia, in June 1980, the 1980 MASA/ASEE Sum- 
mer Study m«;t at the University of Santa Clara, Junc-Auguft 1980. They 
focused their attention on four space missions in the following 
categories: ( 1 ) terrestrial apnlications, (2) space exploration, (3) 
noiite rie: t rial ar ill r.ar ion of materials, and ) seli-repli cati ng sysLoiris. 
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The 1981 NASA/ASEE Sutiiner Study mat. at the University of Maryland. 
Its prliiclpal theme v;as the ssti,llz;ation of computer science and technol- 
ogy In NASA, considered from the ctandpolnt of NASA's needs as an organ- 
ization, the present status of science and technology In NASA, and 
recommendations. 


Ke shall liake liberal -use of the findings of previous studies, 
bibliography at the end Includes the published reports of such studio 
as well as other references cited In the following text. 
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III OVERVIEW Or ARTIKICIiU. INTELLIGENCE 


Compuccrs have been In existence now for alEOSt forty years. While 
steadily decreasing in price, they have Increased enormously in both 
usability and speed. During these decades of extraordinary technologi- 
cal development, computers have been used prliaarlly for either "number 
crunching" (e.g. , in numerical analysis) or file/data processing (e.g., 
in most commercial applications). However, because their inherent speed 
and accuracy enable extensive reasoning in domains that can be appropri- 
ately symbolis’.ed , computers can also be viewed an symbol-manipulating 
machines. For example, computer programs are available for symbolic 
mathematics (e.g., equation solving and Indefinite Integration) using 
algebraic manipulations of matheoiatlcal expressions rather than numeri- 
cal techniques. The main advantage of such programs is that they can 
solve mathematical problems of great complexity far faster and more 
accurately than any human could hope to do. This ability to manipulate 
symbols opens up exciting possibilities for intelligent computer appli- 
cations. 

Artificial Intelligence can be viewed as the study and development 
of techniques for exploiting this symboi ic-reasorilng potential. In 
practice, tills means the building and testing of programs idiose behavior 
can be called intelligent;. This activity Is combined with the goal of 
developing a science of cognition based on a aymbol-manlpu lacing, 
Infotcation-processlng model of Intelligence, (■/iille considerable pro- 
gress has been cade toward this general objective, most AI research con- 
centrates on such specific aspects of Intelligence as planning, reason- 
ing, hypothesising, learning, conjecturing, etc., as veil ns on the 
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engineering task of building systens and general tools. A n understand - 
ing of how particular intelligent activitier can bs perforncd is 
expected to lead to an understanding of intelligence In general - Its 
essential nature and processes. 


The major problem in developing AI systecis is in finding suitable 
symbolic representations of the domains of interest, along with coamen- 
surately appropriate inference systems to deduce any necessary conclu- 
sions. Expert systems are outstanding examples; these are progcaois that 
appear to the user as experts in their respective domains, allowing each 
user to Interact with the system as If he were dealing with the expert 
himself (e.g. , giving It information and asking it questions). Such 
expert systems use the same kind of reasoning as the expert, ranging 
from rough rules of thumb to precise deduction from Che available data. 

Today computer-based investigations of Intelligence have diverged 
into two related subfields, one predominantly theoretical and the ocher 
predomlna.ntly practical. The first Is c ognitive science , c oncerned wit h 
the understandi ng and modeling of human though t. The second is AI, 
which is concernsd I'ith achieving comp uter-based intelliggnt behavi or by 
any means. However, in pr actice. AI pronrams tend to emulate the way 
peo ple think because, to ensure correct behavior, the researcher and 
user have to understand what the system Is doing. 

With the cost of computing power decreasing rapidly, the expense of 
programming the machine for a specific application has become the dom- 
inant overall system cost. .Advances In AI have made possible great 
reductions In the cost of software development while Increasing the 
flexibility and reliability of the resulting systems. In addition, AI 
systems greatly extend the range of useful activities that computer sys- 
tems can perform, from handling data banes and number crunching to serv- 
ing as interactive Intelligent assistants and on-line intelligent 
experts. This enhanced capability is possible, in part, because recent 
rule-based AT systems rn.nke It possible to alter specific rules without 
upsetting the rest of the program. Also, these modulat, rulo-bancd 
representations ate rote easily understood by nonprograamers. 
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Progress In artificial iPtellicence Is Halted more by conceptual 



difficulties than by hardw are conatraintii. Generally, the hardest prob- 
lets Is the developaent of a suitable representation for each domain, and 
the accumulation of sufficient dos^aln-specif Ic knowledge (Including 
search guidance) to enable useful Inferences to be drawn In that domain. 
Despite these difficulties, AI has already produced many useful systems 
and further research can be expected to produce laany more in the near 
future. These new systems v'ill be slgnltlcantly more powerful and 
adaptable than those currently available. 

AI research combines general research into a broad spectrum of com- 
mon problems with a o»re specialized kind of research focusing upon 
specific areas of application. The core of basic research is surrounded 
by various layers of applications (the "onion'' model) as shown In 
Figure 1. 


A. Basic AI Research 

The coie of basic AI research, as shown In Figure I, consists of 
four components. These are described In the following subsections. 


1. Search Theory 

In problem solving, planning, theorem proving, game playing, and 
diagnosing, for example, an AI program muse search through a large space 
of potential solutions. Usually this space is far too large to explore 
"by brute force," so knowledge - especially knowledge about the domain 
being Investigated - Is uted Co guide the searc'i. Tills knowledge f.s 
often incomplete and is even occasionally In error, but the guidance it 
provides Is considerably better than mere chance.. Such Inexact informa- 
tion Is called heuristic. A considerable body of Information now exists 
on how to conduct heurist j.cally guided searches. 
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allow the efficient computation of any required information. Sometimes 
representations can be studied in the abstract, but usually a represen- 
tation and its inference procedures nnist be studied together in a given 
domain to ensure the efficiency of the resultini^ system. 


3. Commonsense Reasonin g and Problem S olving 

A1 research is developing methods for reasoning in uncertain and 
incompletely known situations. Sucii methods are necessary for under- 
standing, planning and decision-making under real-world conditions. 
Success in this area is leading to systems that reason closer to the way 
people do, rather than working in the formal algorithmic fashion charac- 
teristic of most current programs, and so arc much easier to build, 
understand, and modify. Because of their progress in developing such 
systems, practitioners are sometimes referred to as "knowledge 
engineers 


A. Prog ra mming L anguages 

Because of t!ie different programming needs in building symbol- 
manipulating programs, compared with number crunching or data handling, 
many programming languages (and programming aids) have been developed 
for AI. In particular, LISP has been used by the AI community since its 
development in 1958. It has become the major AI language, with a power- 
ful user environment that is unequalled in computer science. LISP, and 
packages vjrltten in it, have made possible the development of very com- 
plex AI systems. LISP h as also found many uses outside the bounds of 
AI. ReceiiLly new AI programming languages, such as PROLOG, have become 
available. Those new languages offer greater programming convenience 
than LISP for certain applications. 
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B. ^ Applications 


The next layer of AI research surrounding the core is concerned 
with areas that benefit froa progress in basic AI research. Many AI 
laboratories around the world have groups working on the following major 
applications. 


1. Expert SysteEG 

This Is the name given to a class of AI systens that utilise a sig- 
nificant amount of expert Information about a particular domain to solve 
problems In that domain. The feature distinguishing such expert systems 
from standard application programs Is that the expert Inforniatlon Is 
stored In a transparent form (usually rules) that is used by the system 
In accordance with and In response to the current problem. All current 
expert systens separate the expert Information from the inference pro- 
cedure that reasons on the basis of this information. Typical 
numerical-application programs (e.g. , for space nevigatloa) dictate in 
advance hew a computation is to be performed for every possible computa- 
tional step, and thus require considerable modification if the system 
needs to be changed. Another difference between expert systems and con- 
ventional computer science is that expert systems are designed to be 
able to reason on the basis of Incomplete and uncertain !;nowledge. 

Expert planning systems are still in a state of development. These 
systea’s can produce complex plans that obey many constraints with a 
potential for achieving an accuracy and speed that humans are not able 
to match. Although building such planning systems entails a high over- 
head cost because of the large amount of knowledge that must be acquired 
and the need to debug (verify) this knowledge, the potential return Is 
substantial because such systems can be used repeatedly at many dif- 
ferent locations, and without additional cost. DEVISER, developed at 
Jl’L, is such a planning system; It can be used for such Casks as plan- 
ning missions. With the addition of suitable domain knowledge it could 
be used for designing vehicles and planning tlie control or spacecraft. 
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2. Viclcn 


The siMunt of J.nfottEa.clon gcnercted by an liaacinp; cencor (c.g., e. 

TV camera) is enorisoos, sc that the task of reducing this Inforniaticn to 
a machine-understandable internal representation raises many challenging 
problems. V ision cvstcmc that rec o gnis e United classes of Images are. 
already comme rcially available, but considerable work remains to be done 
be fore AI vision systems can match the capab ility of the human eye. A 
large body of Information exists regarding methods for extracting 
relevant features from an image (e.g., edges, regions, shadows, etc.), 
but the higher-level problem of integrating this Inforcaatlon for the 
purpose of recognizing objects has been solved in only very liclted cir- 
cumstances. The low-level vision processing will require high-speed, 
special-purpose VLSI chips to perform feature extraction in real ties. 


3. Understandin g Katural Language and Speech 

Here the problem Is to reduce the Inpui: to an internal representa- 
tion that captures the Intended meaning. In speech understanding the 
input Is the digitized acoustic signal, while In natural-language under- 
standing the input is text usually entered from a keyboard. V/hlle many 
problems remain to be solved, useful natural- language systems are 
already commercially available. However, the problem of understanding 
speech Is much Kore difficult because of signal interpretation difficul- 
ties. Despite these obstacles, an e xperimental speech-understandi ng 
systems with a vocabular y In ex ce ss o f a thousand words has been 
developed.' 
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4. Autor-atlc Prograaalng 


The goal In automatic prograrmslng is to transform a given program 
specification into a working, prcvabiy correct program for a particular 
computer. When the desired program is only informally stated (e.g., by 
sample inputs followed by their corresponding outputs), then the task of 
automatic prograuiring constitutes inductive learning; there is no 
assurance that it will produce the intended program. A formal program 
specification can be transform.ed Into a working program rrore easily. 
Programs of moderate complexity have already been created. 


5. P roblem Solving and Game Playing 

Considerable progress has been made in these areas, which have been 
subjects of study since the earliest days of Al. For example, chess- 
playing programs now regularly defeat all but grand master.s, and prob- 
lems s>?ch as Uubik''c cube are routinely solved by problos-solving pro- 
grams. Such idesllxcd domains were studied because they explicate dif- 
ficult fundamental issutis In AI research. These domains enable research 
progress to be made on the interesting furia..nental issues, unencumbered 
by the distracting complexities of the real world. Game playing is a 
major analogical context for understanding human behavior and planning 
in multlagcnt situations. 


6- Robotics 


For a robot to achieve goals and cope with unexpected conditions, 
if. must buil<l and maintain a world nodel. This loodel, used to evaluate 
the effects of proposed actions (plans), depicts the expected ctate of 
the world so that sensors can detect error conditions. As a robot 
interacts with the world, sensors can be used to update the world cwdel 
and guide future actions. 
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7. Learning 


This general term covers any Ai 
Improves its behavior as a result of 
learning programs have been created, 
dona before learning can be regarded 


research involving a program that 
experience. Many interesting 
but much research remains to be 
as a routine part of an AI system. 


C. Applied ^ 


The outer layers of AI applications In the onion model Include 
systems of Increasing specificity for use In particular areas. These 
systems are characterized by a concern for reliable performance and ease 
of use, unlike AI research programs that tend to be usable only by their 
originators. Areas in which such AI systems have been developed Include 
medicine, geology, automatic control, signal understanding, chemistry, 
and others. A major limitation upon the growth of applied AI systems Is 
the shortage of trained AI personnel (knowledge engineers) to work with 
experts and transfer their knowledge to a useful working system. The 
availability of high-level languages for construction of rule-based rea- 
soning systems, such as 0PS5 and PROLOG, vjlli make this tack easier, as 
recent experience at DEC (McDermott, 1982) has shown. 

Recently, much AI research has been directed at expert systems, as 
most AI applications Involve some expertise. These systems usually 
employ rule-based reasoning because of the advantages of representing 
knowledge In this form. For example, when an expert system applies the 
relevant rules to a particular situation, a record of such, rules and 
their context can be kept. This record can be used by the system to 
explain its reasoning to the user - to whatever level of 00^11 may bs 
desired. In addition. If tlie expert building and dehuggin;; a system 
does not agree with t!ie system's reasoning in o .specJflc s.'.cuaLicn, he 
can usually resolve the discrepancy locally by Kodifying an existing 
rule or adding a nev’ one. Since the rules are largely n-odular, such 
modifications r.oimaiiy do not alter previously correct Inferences. 
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A major concern of expert-system research is how to use uncertain 
rules (rules of tliurab), so that degrees of belief in individual rules 

can be combined to obtain a final degree of belief. Since most human 

r 

reasoning takes place on ths basis of uncertain information and weakly 
supported i mplications, it would clearly b e of great advantage If expert 
systems could use similar types of inferences. Rather than trying to 
imitate human behavior directly, one line of current research is 
directed toward fotnuil models for reasoning under conditions or unc.er- 
tainty that utilize all the Infornwtion a'callable, but without overstat- 
ing the strength or any single conclusion. Practical systems that can 
make probabilistic judgements given particular Information, are avail- 
able and are expected to Improve rapidly. 

Although artificial Intelligence has made great advances and has 
already produced a number of practical systems, future AI systems can be 
expected to grow significantly In scope and capability. This growth 
will be especially expedited by the emergence of special-purpose AT 
machines (c.g., PROLOG and LISP machines being developed as part of the 
Japanese fifth-generation project). However, such machines v:Il.l not 
themselves create powerful AI systems, as the main limitations are still 
conceptual. Considerable basic research remains to be done, particu- 
larly In the area of knowledge representation and associated inference 
procedures. As some of this research Is especially pertinent to NASA's 
requirements, it should obviously be accorded commensurate attention and 
emphasis by NASA. 
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IV OVERVIEW OF NASA APPLICATIONS OF AI 


Some previous studies have looked at possible applications of 
artificial Intelligence in NASA - most notably, Che NASA Study Group. 
That group found prospective applications in smart sensing, man! nula- 
tors, control sys tems , spacecraft crisis analysis, loc omotion svsteiBS. 
assembly of large structures, v ision systems, sof tware tools - and comr— 
puter networks. The number of potential applications appears to be very 
large indeed. 

The impact of AI or. NASA v;lll be similar to the impact of com p..ter3 
over the last twenty years, except that AI v ;Ill probably develop faster. 
In the case of computers, the first use was in a few high-priority, 
operational applications in which computers were not only obviously 
advani ageous, but for some purposes even essential. Computer resources 
were limited and concentrated, as were the personnel who used them. 
However, computers have become ubiquitous and personnel skilled In their 
use are found throughout the NASA organization. 

AI is just now beginning to be used in business and Industry, with 
the first truly practical applications implemented during the past year 
or so. The natural-language Interface INTELLECT has been sold and 
LnstaJlcl in over a luindred locations. The R1 system, developed by CMU 
and used by DEC for configuring VAX computers, is probably the first 
expert system to have been pot into industrial servlca. Industrial 
robots In a few large manufacturing organizations are being equipped 
with devices such arr vision rradules (frora the AI research Jaboratocics) 
to make them "smart." Expansion and proliferation ate aire.ady on tVio 
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horizon, however, as aany organizatlonL. are now engaged In developing 
systems either for their own one or to coil to future users. Even if 
NASA Itself did nothing about RSD In arl.lfieici intelllgeneo , It would 
Inevitably become a major user of AI products along wltli bitslness and 
Industry. 

The Space Study Group, In Its report to the NASA Ad'Dlniattntor , 
"Outlook for Space" (1576), divided technologies among three categcr.ies, 
depending c-i the manner cf their support; 

o By industry, witli little or no government support. 

• Partially by Industry, with a reasonable fraction of NA.SA 
support . 

• NASA-supported because of unique pertinence to space require- 
ments. 

The Space Study Group put Al in the second category, stating chat ’’Thecc- 
could be ntijor advances la automated (machine) Intelligence, enabling 
spacecraft and surface rovers to conduct laportaat tasks or sequences of 
operations under human direction, but without the need for constant 
step-by-step human control." 

Similar study groups formed since the Space Study Group's report 
have concluded that NASA will probably find AI to be an absolute 
requirement In carrying out future missions, such as Che space station 
currently In the planning stage. In general, AI will be used In two 
kinds of applications: (1) to Improve existing functions, and (2) to 
enable the performance of tasks that were formerly considered impossi- 
ble. 


As regards the Improvement of existing functions, A7. can have its 
greatest Impact In replacing Iiunan v.-orkers engaged In tlu; handling and 
processing of information. For example, a good prospect for early 
application of an Al-type planning system Is the task of Improving the 
productivity of personnel in mission plaimiug and related activities. 
One system, DEVISER (a JPL development), is being cons Idured for use In 
several NASA cenCors. 
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As regards the enabling of heretofore iaposslble tasks, AI will be 
required to support advanced aeronautical end space projects. For exam- 
ple, AI techniques for fault Isolation, diagnosis, and repair will be 
needed to achieve the degree of reliability required in future aircraft 
and spacecraft. 


Examples of iv’ASA applications car. be found for each of the major 
application areas of AI that ueie described briefly in Section II; 


Expert Systems - Expert planning systems will apparently 
be the first AI systems used In NASA, since one of them, 

DEVISER, Is already In an advanced stage of development. 

It has the potential to be used at several places in NASA 
and to provide a foundation for future Gystems with even 
broader scope. 

Vision - AI techniques v.'ill bs a vital!}' important aid In 
processing the enoraous airount of Imageiy anticipated from 
planned missions, such an LANDSAT. 

Natura l-Lang uage and Speech Unde rstanding - Probably the 
cost available AI technique today. Icjsedlate applications 
In NASA are possible as natural-language interfeces to data 
bases. 

Autoaiatic Prog rammin g - Tremendous long-range potential for 
replacing human programmers. Al-type p-ogramming aids can 
lncre.ase the productivity of programmers in the near term. 

Proble m Solvin g and Game Playin g - A useful research tool 
for devising and developing new AI capabilities. 

Robotics - In the form of teleoperatlon, already recognized 
as an iciportant NASA technology. As missions become more 
complex and nmeerous, more autonomous robots will bo naeded 
in response to rising costs. 

In summary, ti.e nurtber of potential applications of AI in NASA is 
very large and pervades all of NASA's activities. The use of expert 
planning systems such as DEVISER In mission planning v/ould appear to be 
a reasonable choice for an Initial application. As experience is 
gained, the scope of futuie appll cations can be Increased. Because of 
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the Inevitable widespread use of At in HASA, its initial applications 
will not only provide additional detailed technical knowledge and an 
Increased reservoir of skilled worhevs, but will also establish the 


management framework needed 
teas in NASA. 


to guide the further development of AI sys 
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V APPLICATIONS OP A1 


A. The Scope of AI Applications In NASA 

Although NASA has begun development of a few Important applica- 
tions, widespread utilization of AI by NASA Is e>:pected in the near 
future, IVhat we are now witnessing is just the inceptive phase of a new 
technology that Is just starting to emerge from the research laboratory. 
Any discussion regarding eventual applications involves the kinds of 
uncertainties usually encountered when one ventures to predict the 
future. Some of the applications discussed here r»y tern out to be sore 
difficult than anticipated, whereas others, including some ultimate 
successes, may be overlooked entirely. Fortunately, several previous 
studies that have already considered some possible applications of AI in 
NASA can serve as a foundation for further conjectures and proposals. 
However, the reader should remember that an attempt is being made to 
suggest possibilities over the entire broad spectrum of NASA activities. 
Inevitably certain specific future applications, including some that 
might later prove to be Important, may not be mentioned at this time. 

Just as computers have proliferated during the past two decades, so 
will the applications of artificial intelligence. This will be occur- 
ring at tlie same time, that other technoTogles , such very-large-scale 
integrated senlconductov circuits and digital computer networks, are 
being deployed. Just as robotics, a part of AI tcchnoJogy, Is changing 
factories, so AI will change offices. The pervasiveness of potential AI 
applications will force organizations such as NASA to luaka strategic 
choices in the next decade promoting the use of AI technology. 




To put possible applications in perspective, it would be helpful to 
consider NASA's missions (as listed in the. csended version of the 
National Aeronautics and Space .Act of 1958). Those are as follows: 

o Atmospheric and space science 
o Aeronautical and space; vehicles 

o Leadership In aeronautical and space science and technology 
o Technology transfer 
o International cooperation 
o Ground propulsion systems 
o Automotive propulsion systems 
o Bioengineering 

All of NASA's activities support one or more of these missions. A 
direct relationship is evident between AI and the second mission, 
aeronautical and space vehicles, e.g., in autonomous spacecraft and as 
stressed in such previous studies as the one conducted by the NASA Study 
Group. In addition, an examination of each of the other missions would 
reveal important prospective applic-ations for AI. The use of AI tech- 
niques f c r understandiiig imagery from a geostationary operational 
environmental satellite (GOES), for example, could typify AI's practical 
value in atmospheric science. 


Future aeronautical and space science and technology are expected 

j 

to become iiic reasing.ly dependent on artificial intelligence - to such a n 
exte nt that technological leadership in aeronautics and space science 
will pres uppose leadership in AI. To succeed in accomplishing the third 
mission, thereiore, NASA must lead in AI , at least in those aspects of 
it that are most relevant to NASA's requi n:neiits . 

The fourth mission, technology transfer, would benefit national 
security, other government functions, and the private sector by spinning 
off from NASA the AI technology developed for NASA applications. As 
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noted later, AI itoelf, in the forts of expert systoas, could facilitate 
the prccecc cf technology transfer. 


B . I nfo r natlon Managetcent 

The acquis It Jon, storag e, transaJsslon , and dlsseaination of Infor- 
l aatlon pe r vade all of NASA's sys teas and program s. These vital func- 
tions have received the attention of several studies in recent years. 


1. NASA Study Group 


The NASA Study Group looked at a large number of potential applica- 
tions of AI in NASA, Including all the above tneritioned aspects cf infor- 
mation laanagenent. The final report of the Study Group listed the fol- 
lowing areas of technological opportunity: 

a. Robotics - Use of AI In autonomous exploratory spacecraft 
and for an autonomous lunar explorer. 

b. Smart Sensors - Use of AI in image understanding for such 
applications as remote sensing, crop surveys, and car- 
tography. Also envisaged is the use of AI vision in 
teleoperators and a Mars rover. 

c. Mission Operations - AI in mission monitoring, and In 
sequencing and control. 

d. Software Development - Use of on-line. Interactive facil- 
ities for software development; other aids to programmer 
product Ivity. 

e. Kan- Machine Sy.'^ems - Low-level, detailed control by Intel- 
ligent computers, leaving huKians free to carry cut lilgher- 
level, more complex decision-making and administrative 
responsibilities . 

Not all of these applications mentioned by the NASA Study Group ate 
AI , strictly speaking. Software development, for example, is descrip- 
tive of the technical enviconmen.t in which AI research Is conducted. 
Nevertheless, those applications of AI that are Identified are sig3iif leant 
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2. 1980 Guffiaar Study 


The 19S0 Sumaier Study considered a hypothetical earth-sensing 
information system that could be ioiplemented during the next two or 
three decades and Chat would require intensive application of artificial 
Intelligence techniques. This system was studied because of its poten- 
tifil economic benefits, and because present earth-sensing systeos are 
collecting data at a rate far exceeding the rate, at which the informa- 
tion can be digested (formatted, cataloged, verified, annotated, cali- 
brated, etc.) and disseminated. Called the Intelligent Earth-Sensing 
Information System (lESIS), its demands would be at the far extreme of 
present NEEDS (NASA End-to-End Data System) activities, particularly in 
the planning, scheduling, and control of satellite systems. 

In the report of the 1980 Summer Study, the lESIS is described as 
follows : 

An intelligent satellite system that gathers data In a goal- 
directed manner, baaed on specific requests for observation 
and on prior knowledge contained in a detailed self-correcting 
world model. The world model, or knowledge base, would be a 
part of the AI eystem, eliminating the processing and storage 
of redundant Information. 

A user-oriented Interface that permits natural-language requests 
to be satisfied without hutaan Intervention from Information 
retrieved from the system library or from observations made 
by a member Eatelllte within the system. 

A medium-level onboard decision making capability which optl- 
mi.!jes sensor utilization without compromising user's requests. 

A library o.i stored Information rhat provides a com!)leto detailed 
set of all significant Earth features and resources, adjustable 
for seasonal and other identifiable variations. These features 
and their characteristics are accessible through a comprehensive 
cross-referencing scheme. 

Typical data-processlng stops In a uacr-XESiS interaction arc listed In 
Figure 2. 
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DATA ON DEMAND 


PAG£ 'a 

OF POOR QUALITY 


LOGON 


SYSTEM, 'USER INTERFACE 

-NATURAL-LANGUAGE OUEH Y-RESWJWSE 

ON-GROUND PROCESSING 
-KNOWS ALL SATELLITES 
-KNOWS ALL USER KEGUEETS 
-KNOWS ALL PRIORITIES 
-BUILDS PLAN FOR IMPLEMENTATION 
-GENERATES COST ESTIMATE PRIOR TO PLAN EXECUTION 

UPLINK 

i 

SATELLITE SENSING AND PROCESSING 
-RAW DATA COLLECTION 
-MAKES DECISION ON DATA COLLECTION 
-ONBOARD PROCESSING 

DOWNLINK 

I 

ON-GROUND PROCESSING 
-PICTURE PROCESSING 
-UPDATE WORLD MODEL 
-ARCHIVE 

-DELIVER RESPONSE TO USER 

USER 


FIGURE 2 DATA-PROCF.SSING STEPS IN A USER-IESIS INTERACTION 


The 1980 Sumner Study did not describe all the applications of AI 
that would be requited for the lESIS, but noted a few of the Important 
ones. 


N atural Language - Primarily to provide novice users with 
direct access to lESIS. The natural-language Interface for 
lESIS requires a domain model, a user model, a dialogue .model, 
reasonable default assumptions, common world knowledge, and 
explanatory capability. 

Problem Sol_ving - Twe specific issues were considered. The 
first of these w,ns the communication link capacity. An A1 
planner could cignif icantly reduce all comiaunicaLlon link 
volumes by taking several factors Into account: each Individual 
user request, the ensemble of ell current requests, and. a 
forecast of expected requests. The second Issue considered 
was the number of satellites. If the lESIS concepts for 
observation can be Implemented, it may be possible to shift 
most daCa-acquJ.slrlon tasks to a lower level of resolution. 
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This system would allow data-acqu' s Itlon by orblters at higher 
altitudes with greater fields of view: thus, a saialler number 
of satellites be required. Suceess would depend upon a high- 
level capability to understand relationships between sensor 
readings and the actual state of the izorld as by human-oriented 
descriptors. This is precisely the problem In visual perception 
that is addressed by AI . 

The foregoing observations not only propose a feasible long-range 
goal for an earth-sensing information system, but, at the same time, 
point to some of the key fJ. techniques tk.at will be required in such a 
system. One can assume, moreover, that other NASA information fivstems 
would need some of the same AI techniques - natural language, for exam- 
ple - for similar purposes. Space exploration, certainly, presents many 
problems of control and orientation that are prime prospects for AI 
applications. 


Summer Study 

The 1981 Summer Study considered techniques for Uno./icdge acquisi- 
tion and dissemination, for storing, retrieving, and processing complex 
and/or large volumes of data. The 1981 Summer Study report concluded 
chat asslcilatlon of the vast quantities of information to be collected 
by NASA will be impossible without new techniques for ocasslve data 
storage, data-base management, and data processing. The report states 
that NASA will need sophistication In knowledge representation well 
beyond the current state of the art. 

Applications of expert systems are discussed in an appendix to the 
repor tj. It includes the comment that current procedures for cracking, 
command sequence generation, and data proresslng are labor-intensive, 
and that their automation on a wide scale seems a practical goal with 
current AI technology. The effort new underway at JPL to automate the 
process of uplinking cenmands to a spacecraft is .an important first 
step. Expert systems can increase tlio efficiency of coramar.d sequence 
generation and verification, as well as the overall control of uplink 
activity manage roe at. The app.endlx also notes that knowledge-based 
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planning systems r;an be used to improve the scheduling, monitoring, and 
control of operations ouch as those inv'olved in the shuttle turnaround. 


The report noted the following potential applications of expert 
systems in Information acquisition, processing, and dlssealnatlon: 

I 

c Ground support operations for the space shuttle and for 
earth orbit and planetary spacecraft. 

o Shuttle scheduling and monitoring for the shuttle turn- 
around . 

e Fault analysis and luanagement for the shuttle and other 
space systems. 

• Monitoring and management of astronauts' health. 

e Scheduling of meetings. 

o Software development aids: tools for progra.33jaing and for 
software project management. 

« Aids for research and analysis, e.g., DENDRAL anc. MACSYMA; 
expetlEent-echeduling, design, and Interpretation nldt; 
sophisticated real-time control of enperi ments . 

s Image interpretation; anomaly detection for further analysis 
by humans. 

• Automatic management of technical documentation. 

« Self-managing data bases, l.e., data bases that can reorga- 
nize themselves as needed for efficient access, check the 
validity of inputs automatically, etc. 

Thus, the three study groups (NASA Study Group, 1980 Summer Study, 
and 1981 Summer Study), each In a different way, have looked at Che nee 
and possibl 11 ties for A.I applications in the acquisition, storage, 
transmission , and dissemination of information. 


4 . H is s Ion P lann Ing 

As already noted, JPL has begun the development of an A1 planning 
system (DEVISER) for generating command sequences for the uplink, an 



application Identified by s3.i three grocps. It appears to bs a sensible 
choice Chat, at the same time, emphasizes an Important point. The first 
application of AI In NASA io a planning task, whereas those that have 
been first outside NaSA have been either natural-language or expert sys- 
tems. But NASA, of course, has Its our: unique priorities that cannot be 
equated with those that obtain elsewhere. 


5. O ther Appl i cations 

The first applications of AI in NASA, as exemplified by DEVISER, 
are In the unlink process. .An earlier study (Brown, April 1981; con- 
sidered using AI In Mission Operations at Goddard Space Flight Center. 
The following applications were recommended: 

o An expert system to aid the spacecraft analyst, augmented 
by a natural-language interface and a planning system. 

a A planning system for mission planning in the Payload 
Operations Control Centers (POCC). 

& Use of AI techniques In the Coicr-iaud Managc-merit. Sysr.em (CMS). 

« A planning system for scheduling of resources In the 
Mult isatelll to Operations Control Centers (MSOCC). 

c A planning system for scheduling In the Network Control Center 
(NCC) . 

« A planning system for scheduling jobs n the Image Processing 
Facility (IPF). 

e AI techniques for image understanding in the quality assurance 
function of the IPF. 

9 Use of AI techniques for image understanding Jn the IPF's 
automatic registration of ground control points. 

o Use of AI techniques for image understanding in satellite 
ia:agery, e.g. , in crop surveys. 

Other possible applications of AI are being considered at various 
NASA centers. For example, AI Is being Investigated at Johnson Space 
Ce.iter, Flight Control Division, as a means of monitoring the space 
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shuttle dcwnll''.k for Irregularities. They are also rooking at the pos- 
sible use of M in connection with a DBMS for a system of distributed 
data bases, tinder a contract with Ctoduard Space Flight Center, the 
MITRE-developed , knowledga-baEsd sysfcen K'iOBS Is being adapted to demon- 
strate Its ability for doing crev; activity planning for the space shut- 
tle, with a view to its possible; use with the space station. The Itl.’OBS 
adaptation, called KNEECAP (Knowledge-Based EngHsh-Hnqulry Crew 
Activity Planner), MITRE Project 8980, Is being developed in cooperation 
with the Operations Division at Johnson Jpace Center. 

A planning system similar to DEVISER could be used for scheduling 
science exocriments on the space shuttle. This is now done manually at 
Goddard Space Flight Center, In the Engineering Directorate. 

The huge amount of data generated by Imaging systems creates a mas- 
sive information storage problem. Artificial intelligence makes it pos- 
sible to control this output by examining and compreheiidlng it in real 
time, then selecting and transmitting only that infornation considered 
important according to certain specified criteria. Thir, 'would enable 
moxiltorlng satellites to detect and transmit interesting events, ignor- 
ing all others, and to direct onboard sensors Co observe important 
events as they take place. Beca'use of the transmitting delays inherent 
in deep-space missions, such understanding/adaptive systems must be 
autonono IS. 

The large volume of data and Che critical need for accuracy and 
error-free processing make intelligent expert systems extremely desir- 
able for planning scientific experiments and processing the data. Vihen 
such, expert systems are introduced, they not only aid the development of 
tliosa branches of science in vmich they are employed (e.g., MOLGEN) but 
actually engender a new kiixd of coui'iiunication and cooperation within tl'.e 
comaiunity of pacticipa’ring scientists. 

AI expert systems could aid the process of technology transfer by 
providing on-line expertise in a particilnr area, c.g. , in fuel cells. 
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In this case, the .-xpect systea would iiiclurle a knowledr,e base contain- 
ing the knowledge of human er.perts about fucl-ccll technology and its 
applications. Users would then obtain access to the expert system via a 
computer network, which is similar to the way librarians new access he 
NASA RECON systen for bibliographic information about NASA techaology. 

In the case of an expert cyotem, however, the. user would effect technol- 
ogy transfer by Interacting directly with the expert system in the 
language of his discipline. 

6. Sum mary 

The area of acquisition, storage, transmission, and dissemination 
of information offers a rich harvest of possibilities for applications 
of artificial intelligence. The first applications are in the uplink 
process, an apparently reasonable choice, even though NASA's long-range 
plans for AI are still being formulated. A long-rcnge goal and a well- 
defined plan will be essential for oairaglng the development of AI appli- 
cations. Ctherwisa the alternative any be autemation of a nuiaher of 
discrete little fragments of the present system that may not constitute 
optimum or rea.sonable steps toward the desired goal or even be compati- 
ble with one another. The Inlcial approach suggested above - starting 
with an application like DEVISER for plann. rg command sequences and then 
expanding the scope of the system - appears to be both reasonable and 
timely. 


^ • Eng ineer ing 

NASA has substantial investments In engineering oyt terns for the 
design of aircraft, spacecraft, etc. Some applications of AI that are 
being developed in research laboratories are expected tc influence and 
become a part of such systems. 
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1. 1981 Suiranr Study 

The 1981 SuEaer Study riuaesst-d wASA't: ability to design, Kodel, 
develop, cost, operate, ar.d iEuiagc; largo, coaplex (possibly autonomous) 
systeas. Tv.'o facets cf engineering systems wore recognized. The first 
of these concerns the technologies needed for a particular kind of sys- 
tem. AI , for example. Is an essential technology for building auto- 
nomous spacecraft. Tlic second face' comprises the collection of methods, 
tools, manageifcnt techniques, and design procedures employed in 
engineering systems. Hero too, Al techniques are viewed as n require- 
ment. 


The sane study group also advocated a method of computer-aided sys- 
tems engineering (CASE) in which the central component is a complete 
description of the sy.sten .in machine-readable fora. The life cycle of a 
CA.SE system is shown In Figure 3. CASE would have a natural-language 
interface, sivrdlar to English, that would taakc use of AI. The machine- 
readable descriptiof. cf the system would inclode all the reports, uerk- 
Ing papers, correspondence, .studies, models, data sheets, analyse.s, 
specif IraCions, parts lists, drawings, plans, schedules, costs, and sup- 
portJ.ng information that pertain tc the system. This knowledge base 
would also interface with and support the use of computer aids for all 
phases .;f development, testing, and operation, such as computer-aided 
design (CAD) and computer-aided manuf.ictur Ing (CAN)- 

The representation of the system's knowledge in a useful form needs 
to be b;».sed on Al techniques for knowledge representation. Then AI 
techniquo.s for design diagnosis, and other engineering activities can 
work in conjunction v;lth the same knowledge b.sse. 

The CASK methodology proposed by Cb.e 1981 Sunmer St'.idy lias a lU'.aA.et 
of potential advantages. Automation of engineering documental 1 on is 
expected to reduce the time spent In labor-intensive activities OTui 
lower engineering costs. Ocher featocos are tioactlbcd in the 1981 Sua- 
reer Study rcpcit as follows: 
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FIGURE 3 COMPUTER-AIDED SYSTEMS EK'GINEERIP.'G 


CASE has implications for personnel mix and talent pools In the 
Agency. Anew breed of technician, as e.g., "Integration 
engineers" will be needed to provide consistency and constraint 
checks, since all requirements must, be met by the d<;slgn 
procedure. Components wtilch appear to satisfy no rcqulreoient 
must be scrutinized. Properties and limits of materlcils have to 
be checked against how they will be used. Interfacing of 
components within a system could be checked by the demon 
engineers for compatibility. Modeling and simulation of systems 
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will become standard and will be used to reveal incongruities 
with all codifications ur.dergcing exteijslve checks to deternine 
the Impact on other parts of the avsteiri. Cost estimates could be 
automatically generated at any po.':;t onclng system development. 
Under these conditions, designs are cover considered frozen and 
thus yield more flexible and leiiabli.' systems. 

After an original unit under development becomes operational, 

CASE design products should remain on-line and available for 
the life of the particular integration. HIgl'er-levcl CASE 
functions will permit designers to awnitor system-wide 
development, testing, and operations. For instance, CASE 
can gather historlcai statistics, identify procedural or 
developtc jntai bottlenecks, and pinpoint specific trouble 
ares where redesign could pay off in Improved performance. 

CASE could also be used to diagnose faults and repair 
deficiencies by formulating and modeling a fault hypothesis 
and comparing results with the real situation. 

Finally, CASE vastly simplifies and enhances system n-snagemont. 
Documentation Is central to the process, so management functions 
such as scheduling and monitoring can more easily be conducted by 
this means. Queries about the system should provide exactly the 
information requested by the user. CASE should even be ablj to 
refer the user to the technical literature for more extensive 
explanations of the theory of the particular parts of the system. 
Such features will allow managers to continuously monitor and 
guide the development and optratlon of new systems in real time. 


2. im ARAMIS Stud y 


In a contract study for Marshall Spac Flight Center, MIX recom- 
mends a similar approach (Miller et al., 1982). 

NASA should consider developing a computer simulation and data 
management system for satellites, to be Implementt'd end-to-erd, 
l.e. from the original mission definition, througli .spacecraft 
design, manufacture, test, integration, launcli, on--orbit 
checkout, nominal operations, spacecraft modi f fear Ions, and fault 
diagnosis and handling. Such a system i>ould enhance 
comniualcat ion between mission supervisors, .:;nd redu..io 
documentation costs. As the study group fovind in its own data 
nutnegeraent system, important objectives are that e.nch Individual 
user should have excess to all the data, and that paper should 
beccoie secondary to the computer as a communication raedium. 
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3. IPAD 


iv 

I' ■ 


? ir 


/m effort along these lines has been under v/ay for a number of 
years, sponsored by Langley Research Center and known as the Integrated 
Programs for Acrocpace-Vehlcle Design (IP'ID) (Fulton, 1982). This 
effort is coordinated with the Air Force's integrated Computer-Aided 
Manufacturing (IC/iM) progren; the two programs are being developed 
jointly, with sens coraaon elements. Both can be regarded as directed 
toward and, in effect, validating the CASE nethodology described by the 
1981 N’ASA/ASEE SuBwser Study. Figure 4 Illustrates the ICAM program. 



FIGURE ‘1 iCAM LOGO 

The joint industry-government ip<lD program is a gc-nc ral-purpose 
interactive computing system to support engineering design, with signi- 
ficant capability for iminagJng and manipulating engineering data. It is 
intended to support activities at all levels of design - conceptual, 
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preliminary and final - and to aid in the assembly and organization of 
design data for manufacturing. It is envisioned as being implemented on 
a high-speed network of computers from various companies. IPAD efforts 
have been concentrated on data management for design and manufacturing. 
In the future, Al-type tools can bf^ developed to work with the IPAD 
knowledge base for design, diagnosis, scheduling, and other tasks, 
according to Robert E. Fulton, manager of the IP/D Project at Langley 
Research Center. 


in Future CAD / CAM 

Although CASE is still hypothetical and neither IPAD nor ICAM is 
yet fully developed, they share the same basic concept and approach to 
systems engineering. The concept and some of the elements of the IPAD 
and IC/11 programs chat have been developed can be used by NASA for such 
systems as the space station. Strong central management will be 
required to enforce the standards that V7ill be required for this 
approach, but the benefits that can be realized later when more elements 
of IPAD and CASE beceme available will be important for the success of 
future missions. 

CAD and CAM are widely used in NASA and in those sectors of indus- 
try that work with NASA, particularly the aerospace industry. JPL and 
most of the NASA centers have substantial investments in CAD/CAM 
hardware/software, including computer aids for the following areas and 
purposes: structural analysis (NASTR;1N), modeling for analysis of lat- 

tice structures, analysis of test data, electrical layout, computatiorv.l 
fluid dynamics, aircraft dynamics, modeling In theoretical physics, 
spacecraft configuration modeling, design of printed-circuit boards, 
design of ir:frarea and advanced sensors, LSI/VLSI design tools, struc- 
tural analysis of large antennas, analysis of vehicle geometry (aero- 
dyn;imics, performance, mass/sizo, and cost), vihratior. analysis, struc- 
tural ar»J mechanical design of propulsion systems, scheduling, assembly, 
and parts inventory. 
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CAD/CAM usage is expected to gvoxv apace lihile, at the sarae tine, 
becoming more integrated as computers snd cGiaputer networks proliferate. 
As a concomitant of this process ^ AI techriJques will bs incorporated 
into what is now called CAD/CAM. The basic AI approach to the represen- 
tation of knowledge will Influence the design of the data bases and 
their management. AI techniques for natural-jar.Huage interfacing, 
vision, planning, and design will become part of the computer aids 
available to engineers. The increasing complevj.ty of NASA Gj'scems, 
straining or exceeding the limits of human comprehension, requites new 
and better methods to manage the complexity, 'i'he capability of artifi- 
cial Intelligence, both existing and potentially realizable, offer 
effective solutions to this problem. 


5. Space Station 

An outstanding opportunity, perhaps a necessity, exists for the 
application of computer-aided engineering to the sp^ce station. The 
knowledge biisc that is new beginning to grev' with the Space Station Task 
Force and the concept studies being conducted by the aerospace industry 
needs to become part of the space-station knov;leuge base that will be 
used throughout its lifetime, from original concept to perpetual r.»ainte- 
nance. As such. It must be guided not only by the essential standards 
for compatibility, such as standard character codes, but also by the 
principles of knowledge base construction that are being discovered, 
tested, and formulated In the course of research In artificial Intelli- 
gence. Many data bases that have been or are being developed for non-AI 
applications can be incorporated in AI systems without difficulty (parts 
lists, for example). Howe\^er, when knowledge (e.g., decision rules) is 
the basis for decisions that may require explrnatlcn or modification, 
such knowledge must be represented in a way that v/iil f.iciiLtate the 
needed explanation or uxedif Icatlon. If this Is done for data bases con- 
nected with tlie space station, a good foundation v.’ill then have been 
created for other space station subsystems that will utilize the origi- 
nal space-station knowledge base and embody artificial intelligence . 
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D. Institutional Managecant 


f .'V- 


1. Appllcatlcn s In Trad! K anagerj^nt 

Many opportunities to apply AI profitably vjlll appear In oanage- 
mcnt, probably In all the traditional management areas: goal-setting, 
decision-caking; policy formulation, evaluation, planning, budgeting, 
accounting, auditing, personnel managecont, training, career develop- 
ment, legal affairs, litigation, IrA'cntlgatlans, contracting, procure- 
ment, Interorganlnational relations. Intelligence, etc. Just as comput- 
ers, word processing, and office automatlcn are now affecting all these 
functions, so also will AI have an impact. 

Applications can be foreseen at any organizational level and for 
any activity In which access to Information and Its organization end 
analysis are essential elements. Natural language will be particularly 
usefiil In cltuaUiors in which operations are intarcittent and users 
inexperienced. Expert systeras meet an entirely differcuS. ".ec of needs 
by offering greater productivity in several ways: 

o Replacing human Intelligence in the performance of 
relatively simple repetitive and time-consuming tasks, 
e.g., automating the desk worker who routinely processes 
papers . 

e E::tfciidlng the availability of specialized knowledge, 
with fewer delays and at less cost than having to rely 
on scarce human experts. 

o Applying knowledge-based control, organization, and 
strategy to human-machine Interaction. 

t» Verifying or supporting complex analyses and decisions. 

o Estimating costs and making budget projections. 

In a broad sense, these systems may oe considered "people rmpTltJers" 
that do not replace humans, but rather augment them and expand their 
capabilities. 


/; 


■f>.> 
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2. The Chang ing Organiz a tio n 


The 1981 Summer Study rUscussed the impact of computer science and 
technology on NASA as an organization, noting that as the state of the 
art of conputliig changes, co will the nature of the organization. As a 
result of technological devsiopcaiits achieved many years ago, computers 
have already affected most organizations, including NASA. Technological 
progress is hardly slowing down - in fact, it is speeding up. Advances 
in semiconductor technology, for example, are accelerating the changes 
and proliferation cf computing, and will continue to do so for some 
years in the future. Along with this v/hlrlwind of technological change, 
or, to put. It more accurately, as an integral part of It, AI is begin- 
ning to move from the research laboratory to its first applications in 
the real world. 


a. The Role of AI 

The 1951 Summer Study also noted that the same technology that has 
such an Impact on the organization can also be used to manage Its Int;,o-- 
ductlon. Thus, one area of potential AI application is In the manage- 
ment of change Itself. Technological change Is the primary concern, but 
the techniques are applicable to changes regardless of their nature or 
cause. 

Briefly, the 1981 Summer Study outlined a method of adaptation to 
change that included the following: 

(1) Knowledge acquisition throughout the organization 
and sisiulcaneous development of an organizat.Ional 
knowledge base. 

(2) Planning for organizational cfiangc. 

(3) Plan execution. 

(4) Evaluation. 



(5) Replanning - then return to (1). 


Host of these activities can be facilitated or perfornad aore effec- 
tively by using AT systeaa. 

b. Organization al Chc nge 

Because technology changes the way jobs get done, the organisation 
must change accordingly. Unless It succeeds In doi ng this. It cannot 
expect to realise the full benefits of t.he new technology - in the worst 
case. It may not be able to adop>t the technology at all. The success of 
NASA's missions depends not only on its readiness to use new technology, 
but on its ability to taake whatever organizational changes may be neces- 
sary to adapt to such technology. 


AI-Type Planning Systems 

Although Al-type planning systocs hevc- not yet reached the s.nme 
stage of development as expert systems, they shov; promise of haconlng a 
very useful kind of AI application, and are beginning to receive Doore 
attention In the AI community. In this case, managing NASA's adaptation 
to change, an Important advantage of the AI planner over Its human coun- 
terpart Is its ability to handle a much larger and more complex 
knowledge base. Such an AI planner would be used at many different lev- 
els, but because the AI planner can handle hierarchies of plans with 
their attendant details, the structure of the organization would also 
change. That Is, fewer persons would be required to manage an activity, 
since the human tranager, augmented by the Al-type planner, would be able 
to handle more details, together with t'nei. complex Interactions. 

Planning takes place at many levels and for n.ariy different pur- 
poses. Planning for change is often considered to be a top-management 
job, a job that tends to be neglected at all levels of ainagement - at 
least In traditional organizations that have been stable or relatively 
crisis-free. Indeed, studies of organ! cations eV’.ow tliat those that: are 



stable and successful resist change, whatever the outside inotlvatlng 
force. They exhibit a kind of hocieostasis. Only In a perceived crisis, 
when survival Is at stake, do organ! ■'at Ions accociaiodate change wil- 
lingly. This can be fatal In a repldlj' changing world where, by the 
tine the crisis is perceived, It can be too late to adapt (e.g., the 
U.S. autooiotive industry). ('f.his Is a gc-iiocallzatlon that admits of 
some exceptions.) However, awareness of the need for change can lead to 
planning for It and, eYsntually, to cliangc itself. Ideally, the aware- 
ness should cone from the top of the organization, where an overall 
strategy can bo daveloco'J. That strategy (another word for plan) must 
be based on the considerations already stated: awareness of the need for 
change, assessment of the prevailing situation and of change-impelling 
forces (knowledge acquisition), determination of future goals or direc- 
tions, and planning. As already noted, AI is concerned »;lth the func- 
tions of knowledge acquisition and planning. 

A strategy promulgated at the top of the organization should decide 
on Che policies that will govern the development of tJ. applications for 
orgaRizational change. Some key queatiens will have to be asked: Ivliat 
organizational planning activities have priority? At what levels should 
AI first be. applied in these applications? How much funding should be 
committed to these AI planning applications? Answers to these and other 
questions will depend both on the KASA missions and on what AI is real- 
istically able to accomplish. AI planning systems will be used by KASA 
first for planning missions, not for the planning of change. JPL's 
planning system, DEVISER, Is being developed for planning Voyager mis- 
sions - specifically, for generating the comannds Co be sent to the 
spacecraft. Experience with DEVISER and other planners to follow it 
will provide the foundation for applications of AI planners at higher 
levels cf management - for example, in planning for technological 
upgrading c£ tlie space station. 

Although t'ne strategy governing applications of AI planners .for 
change In NASA must come from the top. Implementation nviy take place at 
any level. At whatever level It does occur, however, it should be 
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v.’lthir. the guidelines established at the top. This kind of disciplined 
impleaentatlon will enable the systenss developed at any level to be 
integrated into a hierarchy cf systeas. 


The 1981 Sucaer Study concluded: 


... cystcoiatic reorganization may well become normal 
organizational procedure. At the vary least, this will 
require that "change agents" be widely distributed through- 
out the organization so that people will know where to 
turn In order to initiate change. It will also require 
extremely sophisticated computerized planning tools 
to allow NASA to develop the level of awareness and 
Intelligence needed to guide local and global reorgani- 
zation. 

d. Initial Appli ca tions 


One possible application of AI Is in connection with the NASA Space 
Systems Technology Model, which is updated annually. The model provides 
a knowledge base for guiding technology development for future systems 
and pjiograms. As such, it is a planning document. Beginning in 1?83, 
the knowledge bass for the laodel will be computerized, nraking possible 
the application of AI tools In the use of this knowledge base. The 
conversion of the latter to computer form should be done with tills in 
mind. A natural-language Interface between the knowledge base and its 
human users could be added at an early date. Other AI techniques, such 
as knowledge-based planning, would probably be Introduced later, follow- 
ing experience with such planning systems as DEVISER. It's also possi- 
ble that the Space Systems Technology Model would be useful In mission 
planning at, say, one of the NASA centers, where an AI planner would be 
installed. 


Other computerized knowledge bases tmay be used in the future In 
conjunction with the ’iASA Space Systems Technology Model - for example, 
the NASA Long-Range-Planning Document. 

An important benefit that would come from the approach suggested 
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here is Internal consistency of the knowledge base. Merely collecting 
or computerizing a data base does not laake it consistent or validate the 
Items that comprise It. However, If the data base is constructed so 
that the knowledge is represented In a form subject to "reasonliig" of 
the type performed in an AI enpert or planning system, then inconsisten- 
cies are more likely to be revealed and corrected. 

Once a consistent knowledge-based eye tern has been developed, pros- 
pective AI techniques could be used to optimize plans, as well as to 
replan when either resources ( iacludl ng . fund Ing) change or new technol- 
ogy becomes available. 


e. Summary 

AI will be utilized for all the traditional management functions 
and at all levels. Natural-language Interfaces and expert systems will 
be used Initially Planning, now done largely by hand, will gradually 
become toare automated; the first stage of this prccecs v»ll.l involve com- 
puterizing knowledge bases for existing jobs, such as the NASA Space 
Systems Technology Model. Knowledge bases will be linked in networks 
and will In effect become integrated - thus available to a larger number 
of users. AI will intensify the process of automation by providing 
natural-language access and the ability to "reason" about the knowledge. 
The jobs of human managers and planners will change as a consequence 
and, Inevitably, so will the organization. 

^ • Prev iously Inpractical Mission s Ena bled by AI 

While the applicability of artificial Intelligence to present tasks 
in NASA Is important, the new ones that simply could not have been done 
without AI may turn out to bo the n»st significant. 
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1. ScalARg Up Present: Oper ations anri Maw Missions 

The activities that will he possible with AI , that cannot be done 
without It, are especially interesting. They seeoi to be of two kinds: 

e Operations on a t’cals that would not be feasible without 
nutoouitlon. .An exatip'je Is the telephone oysteis, which 
would have required more humaii operators than there are 
people if autoEiatic switching cqulpirent had not been 
Invented. (Mote Chat a lead time for RiD must always 
be taken into account.) 

o New functions, such as air travel, that would never have 
become reality without new technology, such as aeronautics. 

Our previous discussion Included some Items of the first category. 
Among these was the application of AI in the acquisition, storage, 
transmission, and dissemination of Information. In regard to these 
functions, the 1981 Summer Study concluded that assimilation of the vast 
quantities of information to be collected by NASA v>uld be impossible 
without new technlqvies for massive date storage, cat- base itanagement , 
and data processing. A JPL study (McRevnolds . 19/B) estimated that NASA 
could save $1.5 bi llion per year hv the year 2000 through a mncerti-'fl 
program of AI ImiilajMentatlon. 


The second category, new functions. Involves perhaps somewiiat more 
speculative projections, iiowever, one thing see ms obvious: any slgaifl- 
cant expioratlon of space will require largely autonomous spacecraft 
equipped with and supported by artificial intelligence. Space Is, after 
all, an environment of Infinite proportions and distances. Remote con- 
trol of spacecraft by earth-based huitan controllers, will, not be possible 
because of tiio time reejuired for signals to reach the spacacraft, 
because of the latter's functional complexity, and because of the large 
numbe.r of spacecraft. 
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2. MIT /JI/31IS Study 


The study done by MIT for Maruh.il I Space Flight Center (Miller et 
al., 1982) explored the potential appllcatica of autonation, robotics, 
and machine Intelligence (ASAMIS) to space- activities, together with 
their ground-support infri40tructure, during 1985-2000. A systematic 
methodology adopted for the study was designed to cover a wide range of 
space missions and identify the most promising applications of ARAMIS. 

The follo'„''T!g representative missions v;ere selected: 

s Geostationary Platform (GSP) 

9 Advanced X-Ray Astrophysics Facility (AXAF) 
o Teleoperator Maneuvering System (TMS) 

© Space Platform (SP). 


These missions were chosen because they span the 1985-2000 period and 
encompass such a variety of activities, including communications, 
astroncay, satellite servicing and support, and science and applicaticn 
development. Each space project was broken down lace tasks, at five 
successively more detailed levels - vlth the smallest tasks, such as 
"adjust current and voltage," at the most detailed level. Sixty-nine 
tasks at this most detailed level were chosen for the study. These vjere 
then organized Into nine types listed below, covering the entire spec- 
trum of tasks that NASA': projects are expected to require during the 
next 20 years, as follows: 

• Power handling 
» Checkout 

a Mechanical actuation 
« Data handii'.g and ccnmunic.Jticri 
o Monitoring and control 
« Computation 
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® Decision and planning 
® Fault diagnosis and handling 
o Sensing 

The MIT team then considered what fiRAllIS capabilities could be utilized 
to accomplish the 69 tasks. A classification scheme was developed in 
which AR/iMIS was divided into 6 general areas and subdivided into ?.3 
specific topics, as shown in Table i. These 23 topics were considered 
in relation to each of the 69 tasks and. as this process of appraisal 
unfolded, were further refined into 78 ARAMiS capabilities. Several 
subjective bur systematic methods were used in evaluating the 78 ARAMIS 
capabilities under consideration. 


isbie 1 

LIST OF ARAMiS ''AnEAS" AND ' T 0 r>IC 5 '’ 



MACHirvjen% 

DATA HANULINO 

1. 

Autornjtic Machines 

17. Data Transrnirsicn Techno’og\ 

2. 

Prciira'THTiaile Machines 

18. Storfipy and Re»rievil 

3. 

Inieiligent Machines 

19. Data and Command Codmg 

A, 

Man-pubtors 

20. Data Msnipubticn 

5, 

Se!l-Repiicition 



SENSORS 

COMPUTER INTEUIGCNCG 

6. 

Range and Rela»'''C T.ioticn Sensors 

21. Scheduling and Planning 

7. 

Oircctional and Pointing Sensors 

22. Automatic Progra.mming 

8. 

Tactile Sensors 

23. Expert ConsultingSvstenii 

9. 

Force and Torque Sensors 

24. Deductive Tcchniifjes tTheorem Proving) 

10. 

!mag'n-3 fj-irsors 

25. Computer Architecture 

11. 

.Machine Vision Techniques 


12. 

Other Sensors (Ther.mal, ChemicGl. 
Radiaiton, ttc.) 




FAULT DETECTION AtJU HANDLING 

in 

H 'j'TTa-'.-V.i-. f.ir.e ! rtcrfac^fs 

2G- Ref^ibil'ty ‘ind Tdr'lt Tc*.it'r.irv~e 

14. 

Auernentat'on and Ton's 

27. Stat-is Monitor.ng .md '-at'ure Diagnoses 

i5. 

jI I .jn 

23. Feconi iiiiio J Fduil .■'\vOu»Cry 

to. 

-.■tif-Aided Disign 




One approach focused upou the relationships anong the ARAMIS capa- 
bilities, in view of the fact that the development of some AP.AMIS capa- 
bilities depends upon the development of others. These relationships 
were described graphically in a "technology tree." 

Another method established seven decision criteria: 

o Time to complete the task 

o Maintenance 

a Nonrecurring cost 

• Recurring cost 

• Failure proneness 

o Useful life 

e Developmental Risk. 

Tlien, for each of the 69 tasks, these 7 decision criteria were applied. 
Points were assigned subjectively for each criterion, ou a scale of 1 to 
5. Tlie points were allotted to each of the candidate. AIiiiKiS capablJ.i- 
tles for that task, one prospect being the existing technology that 
would be used to accomplish the task. Sixty-nine Decision Criteria Com- 
parison Charts were developed, one for each task. 

Using the technology trees and the 69 charts of decision criteria 
values, the group then systematically evaluated the candidate ARAMIS 
capabilities for each type of task. Some of the conclusions that relate 
to AI applications are as follows; 

® ^’ower handli ng - An onboard adaptive control system 
capable of modifying its own programming. 

• Checkout - A computer simulation of mission se(,viences, 
either prior to launch as part of spacecraft verification, 
or after launch to support mission decisions or failure 
diagnosis. 

« Mechanical actuatio n - A dexterous manipulator under 
human control. 
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e Data handling and c osauni cation -• Fault-tolarant 
software. 

o Monitoring and contro l - An onbcard adaptive control 
system. 

e Computation - For logical onerauions and evaluations, an 
expert system with human suparvlsion and a learning expert 
system with internal simulation. 

e Deci sion and planning - Computer modeling and 
simulation. 

o Paul t dlagnot Is and hand! Ing - An expert system with 
human supervision. "The study group feels that expert 
systems may become not only desirable but necessary in 
future spacecraft missions. The traditional philosophy 
is to anticipate ail possible one-point and two-point 
failure modes during the design process, and to design 
either safeguards or recovery systems to deal with possible- 
problems. However, as spacecraft complexity Increases, 
the prediction of all such failure modes and effects 
becomes combi natorially enormous." 

The HIT group conclitdes that AI may be necessary for even planned 
space alssions and that the most critical application may be in the area 
of fault diagnosis and handling. 


3. General- Pu rpose Robot Explorer 

The 1980 Summer Study studied three f ture space missions Chat 
would require AI , including a general-purpose robot explorer spacecraft. 
They considered In detail a demonstration mission to Titan, largest of 
Saturn's moons. Titan was chosen in part because it lief, far enough 
from earth to preclude direct Intensive study of the planet from terres- 
trial observation facilities or easy teleoperator control, yet Is near 
enough for system monitoring and human intervention. The target launch 
date for the Titan demonstration was set for 2000, with five years on 
site. The team that studied this mission concluded that the moot impor- 
tant single technological factor In making automated space-exploration 
missions of the future feasible Is the potential capacity cf artificial 
intelligence for learning In and about new environments and for 
generating scientific hypotheses. 
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4. Autonated ManufaclurJnp , S yste m In Sgace 

The 1980 Summer Study looked at a permanent, highly automated, 
general-purpose, space manufacturing facility t!iat would evolve Into a 
self-contained production cell, independent of treiterlal supply from 
eartli. Several basic "starting kits” yore described in the study, which 
also devoted some of Its attention to the concept of extracting raw 
materials from the moon and asteroids. The study concluded that a 
manufacturing facility In space would require that system functions be 
taken over by AI and autonomous robots, thus accelerating a trend 
already evident in industrial robotics. 

A more immediate use of AI for automated assembly in space (e.g., 

In geosynchronous or low earth orbit) with nateiials supplied from enrth 
is a very attractive possibility. Semiautonomous robots in orbit ifould 
enable araiy tasks, such as assembly of large ar.tennao, space station 
construction, repair and maintenance, construction of interplanetary 
space vehicles, and repair of satellites. These tasks can be accom- 
plished without the high cost and risk of manned assembly, especially as 
the more difficult portions of the robot's tasks can be direct :d from 
earth. 

There are several hardware considerations that make it simpler to 
design and build robots to accomplish these missions than to design and 
build equivalent terrestrial robots. For example, in space the power- 
to-weight ratio of a robot is not important becviuse this only affects 
the speed at which objects can be inoved (which should be kept low for 
safety reasons anyway). Although production of precision robots with 
high power-to-weJght ratios is the main design problem for earthbound 
robots, very "weak" robots can perform quite well In space. Further- 
more, space forms a perfect background for existing vision systems 
because of its pitch blackness - except for the stars and iilanots, which 
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provide excellent refetciice points fcr directing and orienting the can- 
era. The vacuuas of space is aJsc isnciuf.tered and clean and is a perfect 
Insulator, allowing cetal-to-sst.il cont/icrs to be detected by changed 
conductivity without tlie possibility of stray conduction paths. The 
significance of these special ccaditions is that NASA could gala sub- 
stantial capability to do Kanufacturlng , repair, and assembly in space - 
at low cost and in the near future - by ucing specially designed robots. 
These robots and their sensors would be controlled by AI plenning sys- 
tems that could either be directed frou earth to any level of detail or 
could modify their own behavior, es necessary, to achieve the assigned 
objectives. 


5. Self-Replicating Systems 

The 1980 Summer Study also proposed an automated, mult 1 product , 
remotely controlled, reprogrammable lunar manufacturing facility capable 
of constructing duplicates of itself that would themselves be capable of 
further replication. The required technology is based, in part, on CAT., 
■'■'VM, GAT, and robotics. The study team noted that, when the techniques 
.'AD, CAM, CAT, and robotics are used to produce components of their 
systems, a high level of automation that Albus (1976) has called 
"raperautomatlon" Is achieved. The self-repllcatlng lunar factory is 
illustrated In Figure 5. 

Self-replicatlng systems have been studied at Marshall Space Flight 
Center, starting with a theoretical foundation from which the engineer- 
ing concepts for self-replicating systems have been dovelcped. One con- 
cept is for a "universal constructor," a device that can build any 
machine if provided with proper Instructions (von Tiesenhausen and Dar- 
bto, 1980). 

A number of opportunities for NASA In space v?ara considered at 
Woods Hole. While not dealing spec.!.! ically with .artificial intelli- 
gence, The Innovation Study assumed advances in AI and robotics as a 
basis for most of the advanced concepts included .In its report. 
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FIGURE 5 SELF-REPi-ICATING LUNAR FACTORY 



As regards the subject of rclf-repli.car.ing systecs, the potential 
difference in output between linest and exponential systeos was recog- 
nized as phenoaenal- 


6- Other Applications in Spac e 

Because ground-space coanranicr.tions are vulnerable and will be 
Increasingly overloaded, onboard AI aysteas to operate, diagnose, plan, 
and replan for such future missions as the space station are essential, 
especially for time-critical responses. In addition, .\1 systems could 
help configure onboard equlpmont and instruments (e.g., the R1 system, 
used at Digital Equipment Corporation for automatically generating VAX 
configurations in detail), schedule crew tasks, and provide intelligent 
interfaces between subsystems. These interfaces could be betwsen the 
crew and station eculpmsiit, between the ground and station cystems, or 
between station systems themselves. 

Space-station robot operations, especially chose involving high- 
speed local feedback, will have to be run by local AI expert systems for 
planning and replanning. This Includes such operations as space assem- 
bly and external station malncanance. 

Because space Is a unique environment, NASA will have to develop 
Its own systems for these applications. Some of the necessary AI tech- 
nology can be expected to come from nor/nal development in the field, but 
the special conditions of space v;lll require specialized knowledge bases 
and robot control. 

The foregoing considerations hJg'r.light the fact chut an AI system 
possessing some ability to plan, monitor, diagnose, and replan, or at 
least to advise and araist a person to do these tasks, is essential for 
time-critical eperations and extremely useful for norm.al operations. 



As far as deep-space riibjsions ate covscerned, fully auConomoiis AT. 
syoteES that can plan, EonlCor, diagnose, and replan are essential 
because of earth-based coa:aiunicatiou delays. Such an AT systea must be 
able to codel itself and all its aubsystetts , since Its ability to repair 
and control Itself without effective contact with earth requires that it 
have such a izodel. This self-ttodeling ability is especially important 
for autonomous missions in deep space, but it also has obvious advan- 
tages for performing similar tasks on earth (e.g., mining deep under- 
ground). Although NAS.A will benefit from general robotlcs/AI research, 
Its unique deep-space requirements (especially the need for very high 
reliability and the extreme degree of autonomy) will inevitably impel 
NASA to do AI research In the direction of its special needs. 

A survey of the future of robotics and automation In space was pub- 
lished In 1978 by Heer. The findings, based on tlie 1978 NASA Space Sys- 
tems Technology Model, were summarized In the the chart shown in Table 
2. The survey concluded by stating that "... a new level of robotics 
and automation should catalyze some missions, bat the technology will 
taalnly be developed and applied to reduce operational costs for ail mis- 
sions." 


Concepts that are even more advanced, such as space settlement, 
presuppose a highly developed .\I technology (Johnson and Holbrow, 1977). 
The degree of automation and flawless manltenance that will be required 
will necessitate intelligent systems that will, most assuredly, Incor- 
porate artificial Intelligence. 

The search for extraterrestrial Intelligence (SETI) can be aided by 
AI in at least two ways. Since SETI Is a difficult search problem and 
heuristic search Is a prime subject of AI research, a direct application 
is possible for automation of the search process (Morrison et al., 

1977). Moreover, an understanding of intelligence and models of intel- 
ligence are essential for SETI - and it is precisely toward the achieve- 
ment of those goals that Al research is directed. ("The CETI Program," 
1974). 
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7 . Applications Jn Aeroniutlcs 


In addition to space missions ^ othc-r future systems of concern to 
NASA depend on advances in AI and robotics. For example, the HIT ARAMIS 
study concluded that AI will bo necessary to obtain the degree of relia- 
bility needed for future space ciicsincc. For the same reasons, AI will 
be an absolute prerequisite for future, high-performance, fly-by-wire 
aircraft that humans alone cannot control. Such aircraft are desirable 
because they can be noue energy-efficient, but the practically instan- 
taneous response tine required by the control system is too short ior 
human pilots. 

Another possible application in aeronautics is in computational 
fluid dynamics. At the present titte, experienced aeronautical engineers 
(huaian experts) decide where to use either fine or coarse grlddlng, a 
decision that can have a substantial effect on the amount of computation 
required. Their decision is based on their best judgment as to where 
laminar flow can be expected, where turbulence may occur, etc. The 
Applied Computational Dynamics Branch at Ames Research Ceri'ccc is novj 
looking at possible AI techniques that can be used to perform this func- 
tion. 


8. Automatic Programming 

One of the most rewarding potential gains from AI , however, will 
ll’xely come from the field of AI research known as automatic programming 
(AP). AP systems woviid write their own applications programs according 
Co specifications that describe exactly what the program is intended to 
achieve, thereby reducing the time, effort, and expertise required in 
the production process. Knowledge-based AP systems differ significantly 
from the so-called automatic program generators currently being mark- 
eted. These rudimentary systems simply select program features from a 
menu in much the way an Individual might select factory options on an 
automobile. A true .V’ systera, on the other hand, would be analogous to 
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feeding Into a computer the basic specifications rot an autocobile, such 
as maxlnun speed, number cf passengers, etc., and having an automobile 
automatically designed In conrorEance with rhose specifications. A 
major example of experimental work In this field is the CHI system 
developed by Cordell Green at the Kentrni Institute (barr and t'eigen- 
baum, 1982, pp. 326-335). CHI Is an Interactive, knowledge-based pro- 
gramming environment that emphasizes the use of a very-high-level pro- 
gramming language, V, both for programs and for program knowledge. 

Offshoots of AP are program transformation and program verifica- 
tion. Program transformation Is the process of systematically rewriting 
a program without altering Its external behavior, generally for the pur- 
pose of Improving Its efficiency. Program verification Is the process 
of proving that a program satisfies a given specification. These two 
offshoots of AP are, perhaps, even more Important than the more general- 
ized approach of program synthesis, since laalntenance tasks (including 
editing, debugging, and isodlf IcaCloo) are estimated to be increasing at 
an alarming 22 percent per year. Maintenance cutren.tly consumes up tc 
35 percent cf the average prograaiser's tlm.? and up to 70 percent of most 
programming budgets. 
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VI CAT/iLC€ OF AI ilESEARCIi /U-ID DEVELOPMENT 


The following la a sunaary of the tsain areas of research and 
developEent in artificial intelligence. AI research activity is spilt 
between baric research on fundasenUal issues, such as knowledge 
representation, and research on specific areas of application, such as 
visloii, planning, etc. Of course, all application areas utilize 
advances in basic AI; consequently, to reap the full benefit therefroQ, 
NASA should support basic AI reccarch to encourage its growth and to 
help develop an expanding reservoir of professional expertise in this 
Important area. The fact that there arc problams connected with AI 
eppllcEtions that, are unique to H.ASA's mission makes the support of Al 
research and developEenv; necessary and, as solutions .are foimcl, ulti- 
ciately rewarding. 

Most AI research In the U nited States Is conducted In unlversltle-s, 
with the remainder predominantly in research Institutes. These centers 
each support research in nearly every area ' £ AI described below. The 
leading AI establishments (in alphabetical order) are 


Carncgie-Mellon University (CMU) 
Massachusetts Institute of Technology (MIT) 
The Mitre Corpor.atlon 
The Hand Corporation 


Rutgers University 
SRI Inter. nat ional (SRI) 
Stanford University 
University or Rochester 
Yale University 







In addition, aany cocputer ccienca departcaants of other jiniverai- 
tles support AI research on a lesser scale, while some large corpora- 
tions (e.g., Hewlett-Packard and Schlmabargc-r/FaJ, rchlld) and AI start-up 
companies (e.g., Teknowledge) support AI research and development, usu- 
ally with a strong applications orientation. All the institutions men- 
ticned above are involved in the entire spectrum of AI research, 
although the emphasis varies from one establishment to another; conse- 
quently. they are net listed separately under each of the research head- 
ings below. The follov;ing sections outline the basic areas of AI 
research and development, with particular stress on their relationship 
to NASA. 


A. Basic Research 

1. Heuristic-Search Theory 


In the early days of AI research, it was thought that sufficiently 
fast and efficient search procedures would enable the solution of diffi- 
cult problems. This expectation remained unfulfilled, however, as it 
became apparent that without sufficient knowledge to guide the search, 
the system would waste its time Investigating unproductive branches. 
Since this revelation, AI research has investigated heuristic search 
guidance techniques, with considerable success. There Is now a large 
body of both theory and actual results (for example, see the recent 
article by Pearl, 1981). 

l- n owl edge P.e presentat L on and A cquisition 

During the 1970s, it was realized that AI reccatch should be 
directed largely at general knowledge representation and the methods of 
acquiring and using this knowledge. In particular, representations for 
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tine, uncertain and Inconplete knowledge,, processes and actions, and 
knowledge about ocher agent's knowledge, have been investigated. 

There is divided opinion in the AT cocsaunlty regarding the best 
frainework for building particular representations. On one side are 
those who have developed high-level represcrtations or representation 
languages with an Intended intuitive interpretation, while, on the 
other, are those who build tnore formal representations in matheinatleal 
logic. The first group had initial success with such representations as 
semantic nets and causal inference rettrcrks, but these aethods later 
encountered difficulties of interpretation because the meaning of these 
representations had never been precisely defined. Although logic had 
always had a clear meaning, It suffered from coopuCatlonal difficulties. 
The development of computer languages based on logic, such as PROLOG, 
have removed many of these computational barriers. 

Regardless of which type of representational framework is used, any 
nontrivial domain requires that the appropriate concepts and relation- 
ships be discovered and that an extensive kno'wledge base using this 
itamawork be built. Even when the appropriate language is obvious- a 
large Investment is necessary to build a working debugged system. 


3. Commonsense Reasoning and Problem Solving 

This area of AI research Is concerned with developing representa- 
tions and inference procedures for real-Vurld reasoning, Including the 
use of uncertain and incomplete information. Such representations 
should reflect the level of detail necessary for the particular applica- 
tion. For example, it Is often unnecessary to solve the hi;at flow equa- 
tions in detail to deduce that an absorbent surface exposed to the. sun 
Kay lead to overheating. Such cough reasoning, sccetimes veierred to as 
"naive physics" or "commenoense reasoning," is often sufficient to solve 


problems without detailed calculations. 



The developcient of represe ntations that capture the essential pro- 
perties of a particular domain without beconlng e:tcessively complex can 
l>e a surprisingly difficult ! ask. For example, one area of naive phy- 
sics Chat hac been extens^-. y investigated is the representation of 
liquids. This domain ’ch questions as: Is a lake still the same 

lake after all the original vatet in it has been replaced? and How does 
one represent flov; and overflow in different situations? Because of the 
uniqueness of the space environment, NASA will have to invest consider- 
able time and money developing suitable renresentat lens for every major 
application area. 


4 . M Languages 

Because of the complexity of AI systems, there has been a trend to 
develop better programming tools so that researchers can concentrate on 
the application rather than the software support. This effort hac 
resulted in advanced (high-level) lang-aages that mahe symbolic represen- 
tation and reasoning easy, and la programming-support environments that 
automatically take care of such details as file handling, online debuc- 
gl ng and editing, etc. One of th e earliest symbolic langu ages was LISP , 
introduced in 1958 (McCarthy et al., 1965). It has proved so useful 
time '.t is still the main language of AI research cr^re than twenty years 
after its introduction. Although the basic structure of the language 
has remained unchanged during this period, a power ful support envlron - 
ment has been developed (e.g., I NTERLISP ) , that relieves the programmer 
of much of tlie software development burden. 


A core recent Al language that is gaining popularity is PROLOG. 

This is a rule-based language that of fers certain advantages over LISP 
in some ipp.lications. One advantage is that PROLOG cllows a procedure 
to be used In multiple ways, depending on which arguments are bound wlien 
It is called. In .'■.dditlon, PROLOG Includes a data bese system as part 
of tiR> language, rh.us .ovolding the need to write one in LISP. PROLOG 
c.sn b.: regarded as the nent step toward, even higher-level languages that 
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allow the user/programn:er to specify is to be done Chen leave the 

details of execution to the langua.ge syster-i. In PROLOG there Is a clear 
separation between the logic of the donain (expressed as facts and 
rules) and the control that dictates how this specification will be used 
to answer particular queries. In tlic future, oven less control inforcna- 
tlon will be required froc. the user. 

As AI research continues, enhancements of the basic AI languages can 
be expected mainly by continuing to build the prcgraamlng support 
environment An Increase in spaed can also be expected, aided by the 
introduction of dedicated, special-purpose hardware. Examples ate Che 
LISP and PROLOG machines of the Japanese fifth generation computer pro- 
ject (Feigenbaum and McCorduck, 1983). These sof tware/hordwnre tools 
will facilitate the ruture development of expert systems, as will the 
even higher-level languages that can be expected to emerge. 


B ^ A pplications 

1 . Expert Systems 


Exp ert systems are programs rhar rapture an expert's expertise 
i n a particular area, for subsequent use by a nonexpert. Su ch programs 
differ from normal special-purpose programs, such as those for space- 
craft navigation, in that the embodied expertise is usually approximate 
and uncertain. If there is a well-developed theory for the domain of 
interest, this should be embedded in a special-purpose program, by using 
appropriate software tools. However, when the only knowledge about a 
domain is in the form of. "rules of thumb," uncertain associations, and 
only partially understood relationships, an export systea can usually bo 
built to utilise such Information. F or a survey of AI research in 

expert systems see Gevarter (May 1982). 
t ^ ^ 

Some of the domains to which expert systems have been applied, 
together with the corresponding progrews, arc listed bolcw; 
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Medicine - The MYCIN rjysf.ea (infecLious diagnosis and therapy 

recoaniandatlon - ShortllS’fe, iy76), and 

EXPERT (general diagnosis - Weisc ct al., 1979). 

Geology - The PROSPECTOR systein (Ouda, 1980), which has been used 
to locate a nsolybdenns deposit, and is currently being employed 
in a survey of selected a.:e3S f.ot possible useful deposits. 

Signal Analysis - The KASP/SI.\r program (Mil et al., 1382), 
which anaiyies underwater acoustic signsls to detect ships and 
other objects despite a iilgh level of background noise. 

Fault Diagnosis - The EL program (Sussman, 1.977}, can 
simulate I'na operatios'i of an eiectileal circuit and thus 
deduces the possible cause of a failure; it can even suggest 
specific tests to track down a fault In the system. 

The above applications are all characterized by a varying degree of 
uncertainty In the Information supplied, as well as in the rules used. 
These expert systems are still able to perform well under conditions of 
uncertainty because they use methods of Inference similar to those 
employed by an expert under the same circumstances. Conventional esa- 
puter science is unable to produce programs that liand.le uncertainty wi th 
a nything li ke t;!ie ability of expert syst ems, bec.ause thev process all 
inf ormation with the same alRorithm rather than hy adapting to the 
information available. 

The general categories of tasks that expert systems have been 
applied to can be broken down as follows: 

a Interpretation/Diagnosis - This category of expert systeras 
Includes all those that can accept data from the user about a particular 
case and when sufficient information has been received, return a diag- 
nosis or interpretation of that case. Examples include mass spectro- 
scope data interpretation (DEKDRAL - Bucharan and Felgenbaum 1978) and 
most of the taedicai expert systems (MYCIN, E.Yl’ERT, etc,). 

b Design Systems - These are expert systems that :aay be given par- 
ticular Information and constraints and ace required to produce an out- 
put that satisfies the given design criteria. They include, for exam- 
ple, plau'ilng syst(;ms that are required to produce a plan in a 
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particular situation, chcEicai aynthcsia programs that generate a pro- 
cedure for synthesising a particular aiolocule, and music composition 
programs whose output conforms to n prescribed style and form. 

c- Prediction and Induction SysCema ■* These systems accept data and 
look for patterns or other forms of order. Whan such patterns are 
found, they can be combined wltii Information about a particular case to 
predict the iTost likely outcome. In axjst expert systems, the discovery 
of patterns is performed by the expert prior to knowledge transfer; in 
many domains, however, either there are no experts or the patterns are 
very weak and deeply buried in the data. In such cases, an inductive 
expert system Is essential, /in example of an inductive system Is INDUCE 
(Mlchalskl, 1980), which inferred the relationship between symptoms and 
disease in soybeans. 

d. Monitoring and Control Systems - These systems receive specific 
online data from the sensors on the object being Bonitored/controlled. 
Tills data Is rapidly interpreted by the expert system and the appropri- 
ate responses generated. In a monitoring expert system, ixnrtlcular 
ill-defined situations are represented that will trigger specified 
alarms If they are ever detected. Control systems, on the other hand, 
can Initiate complex commands to try to bring the system that is being 
controlled back within operational parameters. Often the generation of 
an appropriate response will require simulation of the expected effects 
of possible actions on the controlled system. Such expert 
monitoring/control systems differ from conventional computer controlled 
feedback systems In that they can respond to complex situations a pro- 
grammer may not have thought of by applying domain expertise, in the 
form of caut'-ai models, to diagnose and correct whatever problem or prob- 
lems tasy have arisen. 


2. Features of Ex per C Systems 

In each of the types of expert syste&.s described above, the following 
features are usually found'. 
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a. An Explanation Systesi - Tha systen should always be able to 
retrace Its reasoning in a particular case and explain what it did at 
each step and why. This explanatory capability enables the user to 
accept or reject the sysLcti's conclusions If he disagrees with its rea- 
soning, and aids the expert In debugging the systeci. Sone expert sys- 
tems provide a "sensitivity analysis"; this Information tells the user 
uhat input data are roost iteportaat to a system in reaching its conclu- 
sions. 


b. Modularlcy - One of the main reasons for preferring AI expert 
systems over conventionally prograsiaed systems with a great deal of 
built-in expertise is that, in AI systems, it is easy to localize errors 
to particular facts and then to modify the latter without disrupting the 
program. This capability stems directly from the "rule-based" architec- 
ture of AI systems that store their knowledge in the form of modular 
facts and rules so that n particular Eodlfication will not alter others. 
These facts and rules are Interpreted by a liomaln-independent prograra so 
that such modifications will not affect the interpretive prograra. Such 
data-driven programs are also mote transparent to Che expert and user. 

c. Use of Models - There Is a divisica between "shallow" and "deep" 
expert systems. In a shallow system, the surface symptoms (features) 
are related directly to Che corresponding diagnosis according to the 
rules provided by the expert. A deep system, on the other hand, relates 
a case to its own model of the situation, using the leodel to propagate 
possible effects and deduce possible corrective actions. In a shallow 
system the expert has incorporated his understanding of the domain in 
the foia of rules relating tha symptoms to the diagnosis, thereby 
reiidei.iug the system unable to reason from first principles about the 
domain. Beep systems are obviously harder to build because of the dif- 
ficulty of co.os cruet Ing a computer model, but they are nuch more flexi- 
ble and can be applied to a much wider range of potential situations. 
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The main difflcultiec that nvast be surmounted In developing expert 
systems are, firstly, finding general methods for combining diverse 
pieces of uncertain inforiaatlon to roach a probabilistic conclusion and, 
secondly obtaining, representing, and debugging expert knowledge about 
a particular domain. Typically this last step may take several man- 
years of effort. This Invsstmant is usually vjorthwlillo , since the 
resulting expert system can then be used repeatedly - whenever and v/her- 
ever it is needed Furth.3raoie, methods are currently being developed 
for dealing v.'Jth these problems that should i educe the time it takes to 
build new systems. Basic research in expert systems Is continuing at 
most AI research centers and companies already exist (e.g., Teknowledge) 
to aid customers In developing their own expert systems. 


3. Planning 


Considerable AI research has been done on planning systems (an 
Important type of expert system). This has resulted in taany advances, 
such as techniques for representing time (e.g., DEVISER - Vere, 1S82) 
and geometric modelirig In such programs as ACRtlffM (Brooks, 1981). 

These systems have been applied to such tasks as controlling autonomous 
robots, assembly planning military, and space missions. Any nontrivial 
planning task utilizes a large amount of domain-specific knowledge to 
guide the planner at every step. The mOjOr use of this knowledge is to 
simulate the relevant portion of the world in which the plan Is to 
operate so that the planner, prior to execution, can detect any poten- 
tial difficulties In its current plan. In addition, considerable 
heuristic knowledge Is required to guide the planner's choices while 
building the plan, so as to ensure efficient exploration of the entire 
spectrum of possibilities. 

If a planner Is designed to be interactive - that Is, if the user 
can make choices, and ask the system for information (and vice versa) - 
the system then resembles the current generation of expert systems. An 
example of this type of systera is KNOBS, developed by tne Mitre 



Corporation to be used for Air Force tsicslon planning. However, a 
planner can be designed to be coa-pletsly autonoaous (e.g., DEVISER), an 
essential rcquireccant for controlling an autonomous vehicle or for 
semiautonomous operations in space. 


4. Theore m Proving 

Theorem-proving research has been going on since the inception of AI 
because a successful theorem prover would allow the automatic deduction 
of consequences In any domain that could be formally represented. 

Despite initial successes, theorem proving has failed to match its prom- 
ise, leading to a decline in theorem-proving research. The main reasons 
for failure have been the difficulty of representing Interesting domains 
and the computational difficulties in controlling the search space 
without domain specific heuristic guidance. Subsequent research has 
emphasised knowledge representation and methods of controlling deduc- 
tions. A useful by-product of this research is the language PROLOG, 
which allows the user to control the deduction process. 


5. Vision 


One of the worst bottlenecks in using computers Is the problem of 
transferring information to the machine. A keyboard is the usual means 
of information transfer, but, given the dictum that a picture is worth a 
thousand words. It is clear that the computer could understand the world 
much better if it were possible to use a camera to supply visual infor- 
mation that the computer could understand. The advantages of vision for 
computers that interact with the real world has been long realized in 
M, and there is a considerable body of research in this area. The 
major problems have to do with interpretation of the resulting digitized 
image rather than wltb the hardware needed to obtain such Images. For a 


survey of AI research in cornputer vision see Cevarter (September 1982). 



Research on coiaputer vision is still in its infancy, but already 
there are commercially availsble A7.-based vision eysteas that are rou- 
tinely being used in autoaated factories for such tasks as inspection 
and recognition, as well as guiding robots in assembly tasks. These 
achievements are possible only bscr.use the work environment can be 
highly constrained, so that, for s.’^aaple, the camera is in a known posi- 
tion relative to the work-bench and the lighting is optimally arranged. 

The oisin approac h In current AI vision research is to try to relate 
the Image to an unknown world model by means of such clues as edges, 
regions, color, and shading contours to suggest plausible three- 
dlmensional world models. These models are then further refined by 
knowledge about real-world constraints and reference back to the Image. 
The ability of such experimental programs to recognize real Images has 
improved over the last decade, but Is still far from achieving general 
scene recognition. Even when an experimental vision system does recog- 
nize objects in a scene, the process Is generally very slow - on t!ie 
order of minutes. Howavar, this time limitation should not be con- 
sidered important, since the spaed of computers can be expected to 
Improve substantially over the next decade and most vision procedures 
are designed so that they can execute in parallel. 

Of major significance to NASA Is the fact that space offers an 
ideal environment for the pri mitive vision systems that are curr ently 
available. This Is because space Itself Is a near perfect black back- 
ground. The few features In space (stars, planets, sun, and moon) make 
excellent markers, since their precise positions are known in advance 
and so they can be used to accurately locate the position o'’ iorae object 
(e.g., a stcuctural member) in space. NASA should therefore star t Its 
r esearch on robotic as sacibly in s pace beginning with currer.tly availa ble 
v ision svstt-rnr. As regards support of such lesearcli, SRI 
International's Artificial Intelligeiice Center maintains a vision 

testbed that contains most of the advanced experimental AI vision sys- 
"" ' ■ - - , — — - ■ ^ 

terns developed in the U.S. 
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5. Katural Lang'.iaa e 

Because of the high cost of training programnerc and tine such 
training requires, it uouid ha highly desilrable if the users could com- 
Eunicate with the system in English (or some other natural language) 
rather than In "computerese." (Jnfcrtunately , this Is a very difficult 
task when the target Is a sysce.n witii the English capability of an adult 
speaker, in view of the inherent ambiguity and context-sensitive charac- 
ter of natural languages. For example, a rtajor stucbling block in 
natural-language research is the problem of resolving reference (known 
as anaphora), particularly pronominal reference. To illustrate how dif- 
ficult this is, consider the following pair of sentences: 

The councilE-en refused Che <;c(aen a permit to demonstrate because 
they feared violence. 


and 


The counci Imen refused the women a permit to demonstrate because 
they advocated violence. 

These caatences differ by only one word, but a hunian has no difficulty 
in seeing the shift in reference of the pronoun "they." T he reasons for 
this shirt Involve a complex combination of kn owledge of politics and 
society that a computer v;ould also have t:> have before it could be 
expected to disambiguate such sentences. The representation and use of 
general comtronsense kncwledge for understanding is a major topic of 
research. 

Another major difficulty in computer understanding of natural 
language is finding the Intended meaning of abbreviated sentences 
(technically referred to as ellipsis). For example, having just bee.o 
told to put something down, a person might respond "where?", which is 
short Cor "Where should I put it?." To uiiderscr-nd the meaning of such a 
response, a computer would have to understand what Is iiappenlng, what 
Che goals of tlie various .actors in this scenario are, and so on. 
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Thero are also pro bleg:?; In understanding the areblguoue uses of such 
words (quantifiers) as eaeh. every, soae, any, ell, aost , etc- For 
example:, does "Will avoryona on board please throw a piece of furniture 
overboard" mean that everyone rj’iouli pick up Che same piece of furniture 
or a different piece per person'' Resolving such quantifier anbiguity 
requires understanding the situation end employing considerable world 
kacwledge. 

It should be clear from the above difficulties that t here is no sim- 
ple solution to the problem of fully understanding natural language in 
luan-machine interaction, although AI research hao made ccnaidaroble pro- 
gress in this direction. Fortunately, experience with natural- language 
Interfaces to, say, a data base has shown that, in a restricted domain, 
a degree of ambiguity can be resolved because of the limited number of 
Interpretatlono that can be put on a particular sentence. In such 
cases, experimental and cotsmerclal natural-language Interfaces have been 
cc-nstrv/cfcetS that enable naive users to interact usefully with the :>yr,~ 
tea. Such systems avoid tl;e tricky disacibiguation prcbloms by asking 
the user to rephrase the Input. Users soon learn how to phrase inputs 
so that the system uvidetr, tands them. Besides the few comaerelglly 
a vailable natural-language systems, considerable work is being done in 
this arer by all the major AI research eetabllshmants. In fact, there 
is a well-established and active professional organization ( th e Associa- 
t ion for C omputational Lingu istics ) that h olds regular conferenc e s t o 
coordiriate, publicize, and promote natural-language research. 


6. Robotics 


There has been a lot 
an .Tcl'lectcd by a growing 
tions devoted to robotics 
boc;<uf;e of an increase .! r, 


of interest in this subject in recent years, 
number of journals and professional pubiicn- 
and cutomaticr. in general, rrlncipally 
industrial applicctlona , a large amount of 



robot hardware has been developed that is a conaiderabie Ittprovccent in 
price and perfoccance as coaparad with earlier aodels. Robots are 
either arms on a fixed base (called Eiai'.'pulacoi'o) or mobile carts with 
some sort of pick-up-and-place capability. A modern caanipulacor can 
achieve high accuracy and repeatability in pKStforalng actions and can 
lift up to one--tenth of its cwn weight without sacrificing performance. 
This strength-to-weight ratio is of great Ispoir.ancc in terrestrial 
applications (e.g. , in servicing the shuttle on the ground), but it Is 
of little consequence in space, where this ratio will only affect the 
spaed at which things can be moved. For a survey of AI research in 
robotics see Gevarter (March 1982). 

As in computer applications, the main difficulty In the use of 

robots is not the cost or capabilities of the hardvjare, but the cost of 

progracimlng them to achieve the desired goals. Even in a factory, which 

is a highly controlled environment, the .major bottleneck in setting up a 

new assembly is in programnlng all the automated systems (including the 

robots) to work in proper unison. This is not surprising, since even an 

artificial environment, sucVi as a factory, has far sore elcmento that 

can go wrong than most programs typically deal with. The problem of 

p rogramming an a utonoraons rob ot In an uustructured and possibly unknow n 

environment is clearly beyond current conventional programming metho- 

r — 

dologles. 


AI was applied successfully to the problem of controlling an auto- 
nomous robot as long ago as 1972 (STRIPS - Fikes et ai., 1972); further 
research since then has added to and greatly Improved the techniques for 
intelligent robot control. Most of this research comes under the head- 
ing of planning expe rt systems, since producing a plan for a robot to 
execute (that will then achieve the given goals) is ju.st £ particular 
form of T'lsnnj.ng. 

There are numerous difficulties la autoavrtlcally producing plans 
for a robot or group of robots that are sufficiently accaiate. and robust 
to be useful. These difficulties include the foilewing: 
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a. Use of Sensors (cig. , caoeraa, forc£;^detectors, and ccnfact 
switches) - The nain difficulty in plsmiiiig v;ith sensors Is to be able 
to model the sensor and the inf orn.-itlon It can provide so that the plan 
can Include calls to use specific sensors at particular stages In the 
plan as needed. It Is still an A1 research problem to produce plans 
that use censorTprovided ii-.forc-atiori to guide execution along alterna- 
tive paths and detect when error conditions occur, but considerable pro- 
gress has been aade toward this objective. If the United States is to 
maintain a lead in robotics technology, a major investment in robotics 
planning research is the best ctrateg)'. Moreover, the end result would 
be very useful to NASA In both terrestrial applications (e.g., shuttle 
servicing) and in space. 

b Cooperating Robots - There are many problems entailed in 
representing the actions cf multiple robots that are cooperating to per- 
form some task. If all the robots are controlled by a single con- 
troller, the main difficulty in producing plans for such a system is to 
ensure that there will be no harmful Interactions among the actions that 
different robots are perforraiug siniu.lt.unaou.sly. This interaction detec- 
tion can be parformsd by an appropriate v.^orid eiiaulation. 

If there is a separate planning systcia on board each cooperating 
robot, every planner has to model the other planners' goals and possess 
the knowledge to predict what the other robots will do. There are many 
difficulties in representing such knowledpa fully, e.g., such infinite 
regressing as "He thinks that I think that he thinks that ..." and prob- 
lems of deadlock when one robot is waiting for another to finish while 
the second robot is waiting for the first to finish, etc. As there Is 
considerable AI research in progress on representational problems of 
this kind, reasonable working systems can be expected In the Intermedi- 
ate future. Research on such problems Is essent.lal if projects like the 
lunar self-replicating automatic manufacturing and assembly station ere 
to be given serious attention. At the same titr.fr, more immediate prob- 
lems, such as assembly in LEO with multiple robots, must be dealt with 
and resolved The niain robotics research centers are M~T, Stanford, CMU 



(pattlcularly the new robot ic e center), SItl , and NBS , while most large 
corporations (e.g., IBM, GE, DEC, Boeing, etc.) have their own robotics 
research and applications groups. 


Automatic rrogroEm lng 

To a liffilted degree current ocmpilers already do "auLomatlc pro- 
graaming." They are given a description of what a program is to do in a 
high-level language, then write a machine-code program to do it. 
Automatic programming In Al can be viewed as a "super compiler" - l.e., 
a program that can accept a very-high-level description of what the pro- 
gram Is to accomplish and produce a working program to do it. The 
high-level description might be In a precise formal language such as 
logic or set theory, or It night be a "ioosa" English description that 
requires further dialogue between the system and the user to resolve any 
ambiguities . 

The task of automatically writing a prograro to achieve a stated 
result is closely related to the task, of proving that a given progr.ir 
actually achieves a stated result. This proof task Is called program 
verification Many automatic programming systems produce a verification 
of the output program as an Important side benefit. 

in one form of automatic programming, the user describes the 
Intended behavior of the target program by giving examples of input and 
Its corresponding output. Since this method of Instruction l.s 
Inherently ambiguous, It Is possible that programs thus produced will 
not necessarily do what the user intended In all circumstances, in con- 
trast to the results of formal specifications. Such automatic 
pro3famj.'.ing-by-example systems are exhibiting a type of learning. 

Tl’.oro has been considerable progress to dace in the area of 
automatic programming and programs of moderate compfexlty have been syn- 
thesized. Given NASA's already large investment In customized software 



an<i Its anticipated future growth, the casrgence of prac.tir«. 
automatlc-progranaing systeas will help tack-; both new 
msnt and the relropleaentation of existing software ouch car", -r-. 
In addition, the existence of such systems will enahlo c&ap.r > 
tlons to be developed that art too difficult or costly tciay :■ 
assure greater reliability in the end product. Conseqosnc 
area of AX in which a KASA investment can yield an cnornc..) r-r. 


8. Learning 

Learning is a generic term that appliec to all AI cr-.;..:r.s- 
Improve their behavior as a result of experience. Give this v« 
definition, it is not surprising that there are many di.ffer<r"c 
learning, as well as many different procedures that can h>x: 
Kichaiski, 1980, for a survey). The most important of Jibuti, r : 
learning are listed as follows. 

a. Learning Control Information - This occurs when c? 
exaralne its own behavior in response to previous input:' -i.i' 
results to discover where guessed correctly or incorrettl/. 
then relate the results of this analysis to those par! cf : 
were responsible, it can modify such parts to improve its 

subsequent inputs. For exaraple, a planner, during the p:.-?.' 

* 

Itself, can examine traces of Its previous planning atto-p'f 
when it Investigated dead ends. If the planner uses cuie.: • 
sloes as to which branch to Investigate next, Ir can. 
to find those responsible for making bad choices and ;• - . 

Ingly. Automatic programming can also be v,iewed a? tbi 
trol Information to a logical specification of program. ' . . 

Irifoimatlon can come from attempting to run the otograri •••• 
and discovering empirically what luvisr. be added ‘"o.' euco"’! ■ 
or hy .•:.;-'sr..nins from flist pr Inc tplo:: to do tv r'.- if.;,- what c 
tio!i If needed. 
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b. Discovering Order in the VJcrlci - In this case, real-world data 
are analyzed by the learning progirn to discern any regularities and 
then use thea to aake predictions or explain the data- There la a major 
dichotomy In the techniques used, depending on whether the data are 
expected tc be almost "noiseless" or very "noisy." In the noiseless 
case, there are quite simple procedures for extracting the simplest gen- 
erelltation to explain the data, as ior example, in finding a gramajar 
that could have generated a given set c£ sentences or a Caxcnooiy that 
gives the simplest clessif Ication uf the given data. In the noisy case, 
however, the Inductive search procedure must apply mote complex etatlst- 
ical methods to decide if a particular "theory" of the data is supported 
by the data or is just a chance correlation. 

Unfortunately, the amount of research in this basic area of AI is 
pitifully small compared with that in other areas. One reason for this 
is that learning is such a wide area that it is not a useful research 
strategy to try and develop a general-purpose learning system, but 
rather to concentrate on including learning in particular sysrams such 
as planners, natural-language systems, and autoiiiatlc planners. Even 
with these limited alms, the amount of research Is still small and ) rag- 
mentary. This Is unfortunate, since It is clear that the most direct 
road to truly Intelligent flexible systems is to allow them to learn so 
they can Improve themselves. Because of this potential and the need foi 
autonomous systems to learn, this is one area of AI chat NASA should 
seriously consider funding. 
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9 . St-’inga r y 

The major areas of AI basic research and appllcar.lons have been 
reviewed. They are all different; - each with its own particular 
relevance to NASA's aims and retcurces. In eose areas, such as robot 
assembly in space, some of the basic research necessary has already 
done, making it possible for NASA achieve useful progress in the near 
future. In other areas, such as fully autonomous remcta'-vehicle 
control, much research remains to be dene. 


sen 
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VII 


CGKCLUSIOHS AW> RHCOIIMENDATION’S 


In the preceding dlscueelon, ve reviewed Che current otaCc of 
artificial-intelligence technology and considered a wide range of poten- 
tial appllcHtiono of AI in NASA. Soc:a coaclus'ions and reccAaendat ! ons 
with respect to an AT, program for NASA can novj be offered. 


A. Conclusions 


The number of prospective applications of AI in NASA is already 
very large - and growing apace. At present, NASA is developing only one 
or two applications, too few in view of Che potential. Within the next 
five to ten years, the nuraher of applications will increase drariatl- 
cally, in a manner analogous to the prcllferatlon of computer applica- 
tions in NASA twenty years ago. 

NASA needs AI to Improve perforoiance in existing tasks and to 
enable new tasks that would not be possible without AI . 

The Initial application being develc.ed in NASA is an expert plan- 
ning system, DEVISER (being developed at JPL), for mission planning. 
Although DEVISER does not represent the latest AI technology, It is 
nevertheless sound and a good base for additional development. Current 
AI planning teclinology can support cnhancaitcnt of DEVISER as well as an 
expansion of its scope. In addition to DEVISER, a MITRE-developed plan- 
ning system, KNOBS, Is being adapted to crew activity planning by God- 
dard Space Fligh.t Center. Ocher planning systems, such as SRI's SIPE, 
could also be a .'aptcd .;o NASA mission planning. 



Mission planning has baca identified by several past studies as a 
good prospect for application of A1 technology, and such systems as 
DEVISER, KIJOBS , or SIPE can be applied at Goddard Space Flight Center's 
Mission and Date Operations, Johnson Space Center'i! Operations Division, 
and at other centers . 

An area related to misslca planning - conitoring, diagnosis, and 
repair - has also been identified as IraporCant for the application of AI 
and in need of attention. Current AI technology could also support 
applications In this area. 

NASA's AI requirements are not limited to a few AI techniques. 

NASA will need them all. 

NASA is hardly alone, of course, in needing AI, .M technology will 
Inevitably be developed ever a broad spectrum of applications in the 
world outside NASA. However, NASA's priorities are different and its 
requireKcnts for AI technology in space, such as for extremely auto- 
nomous robot systems, can justifiably be regarded as special. 

In engineering, AI will be needed as an Interface between users and 
complex c-rta bases, as well as for planning, monitoring the progress of 
projects, etc. An Important opportunity exists for AI in the develop- 
ment of the space station. 

As regards roanageraent, AI systems will be used for improving the 
effectiveness of ail the traditional functions, as "people amplifiers." 
In addition, AI planning systems can be especiiilly helpful In planning 
for technological change. 

NASA Is becoming more and more dependent on computer data bases, in 
science, applications, operations, engineering, and many other areas of 
activity. AI techniques can be used to provide an Intelligent: interface 





between users and coiieotionc of data baaes that require different 
access languages and procedures (as Illustrated In Figure 6). Also, 
future systems employing AI techniques will be toare effectir'e if current 
data-base development is done with such systems In mind. 



FIGURE 6 ACCESS TO A COLLECTION OF DATA BASES 

Artificial intelligence will be essential for future KaSA miss lone. 
The use of Al for fault diagnosis and repair In future aircraft and 
spacecraft has been identified as critical. Eventual space aiasions,. 
such as a robot explorer, autematfid oanafacturing, aud self-replicating 
syatems, will also require AI. 

NASA will certainly benefit greatly from progress in automatic pro- 
gramming, as it will then take far less time, effort, and expertise to 
produce software. 


L.l 

J 


B. Racomaiendatlo ns 
1. Pl annin g and M onit o rin g 

DEVISER should be exploited liamedlately to serve as a nucleus sys- 
tem for one or two applications In mlssloa planning, apart from the 
activity at JPL. DEVISER represents NASA's current experience In .'il 
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systems, and has imparted as cssoatial momentum that should not be lost. 
An effort to use DEVISER at a center such as Goddard v;ill develop addi- 
tional knowledge and experience vi thin NASA and provide a base for 
expanding AI applications. 

A project to use AI for monitoring spacecraft downlinks and diag- 
nosing faults should be initiated along the lines already being con- 
sidered in the Flight Control Division of Johnson Space Center. 


2. Space Station 

The space station is an opportunity, perhaps a necessity, for 
artificial intelligence. One study, conducted by MIT for Marshall Space 
Flight Center, concluded that AI may be Indispensible for fault diag- 
nosis and repair in planned space missions such as the space station. A 
knowledge-based AI system for the space station should be started now, 
beginning with conceptual design. The various data baser, that will be 
created and used during the design, testing, operation, and maintenance 
of the space station should all become part of the knowledge base (an 
approach also advocated by the MIT study^. This knowledge base could 
then accommodate many purposes, some of which would require AI tech- 
niques. The use of such techniques with th.e space-station knowledge 
base should begin as soon as possible. ■ arly application of artificial 
intelligence will guide the development of the space-station data bases 
to make them more compatible with AI techniques, as well as providing an 
opportunity to test and verify the data bases. AI should be introduced 
into the design of the space station on a selective hasis at first, but 
eventually with a sutficlently broad scope to oncoapass the entire 
knowledge base. All d.ata base development for the space .station, 
including IP/X' data bases, should be pl.ani;od for eventua.l operation with 
AI systems. Tlic man.igcmont of tlie space st.-'tion project, in both its 
development aI^d its iiaplcaentation, .should bo supported by an expert 
planning system. 


SO 



3. A NASA A1 Research G::c^'p 

Because of the Importance cf artificial intelligence in NASA's 
future, NASA needs an In-houee research group. This group must work 
toward several objectives, but ItK basic function ^^l^l be to establish 
NASA's membership in the AI rasecsrcli comivnnity . It uhould provide 
technical guidance for all the NASA applicationr, of AI. It needs to 
understand and become an integral part of the AI research community ~ 
and, at the same time, of course, to understand and be a part of NASA. 
Initially concentrated at one cancer because cf the scarcity of AI per- 
sonnei, in-house AI capability should eventually become distributed in 
the NASA organization, just as computer technology has become so widely 
distributed in NASA during the past twenty years. 

Membership in the AI research comoiunlty would provide NASA with 
constantly updated knowledge about current AI teclinology and access to 
the research resources (including large amounts of softvrare) shared by 
the community. The AI research coaounlty is preeently quite small and 
priaarily academic, consisting of approximately a thouoanc. research p‘ro- 
fcsslonals who maintain good mutual communication through the ARPANET, 
exchanges of visitors, seminars, society meetings, etc. Moat impor- 
tantly, the sophisticated, user-oriented, and highly effective AI 
software environment is at present cocperatlvely developed, maintained, 
and shared by the entire AI community. 

The NASA AI research group would ensure the availability of per- 
tinent current technology for NASA applications. As a related and very 
Important benefit, it would also provide education and training for NASA 
personnel responsible for application developicent . Because experienced 
AI applications development personnel are scarce and difficult to 
secure, soma current NASA people will need to be retrained. 

An AI research group should be established at an appropriate NASA 
center, preferably near a major AI research community. Ames Research 
Center would appear to be an ideal choice. Five aspects of the 
reco.mmended center are as follov;3: 
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e The AI research group should be cadeled after a successful j 
established AI research faaliitj', in both personnel and 
facilities (computers and coft«.;are). It should grow to 
a total of twenty to thirty parsons and expect to spend 
approximately two irilllGn dollars year, with an 
Investment of two to throe iiiillicn dollars in computers. 

As it will take aeveral years to reach this level and, 
moreover, finding qualified personnel will not ba easy, 
a start should obviously ba made at: soon as possible. 

o An AI research facility similar to the one recot-'.merided 
here was described in a previous study for Goddard 
(Brown, October 1981). However, the facility recom- 
mended for Goddard was more appllcatioiiS-oriented and 
limited in scope than the research grciip recommended 
here. Figure 7 depicts a suggested arrangement for 
organization and staffing of the proposed research 
group, with a total of twenty persons assumed. The 
facility could be operated by contractor personnel and 
soma fraction (but less than one-half) of the research 
staff could be comprised of visitors, either tJASA 
personnel on loan for training or computer scientists 
from ether AI research groups. 



FIGURE 7 ORGANIZATION OF THE RECOMMENDED AI RESEARCH GROUP 

e The center should share resources with the AI research 
community, making use of the ARPANET, visitor exchanges, 
guest lecturers, and such professional societies as the 
American Association for .Artificial Intelligence. 

e The center should take an aggressive role in Identifying 
and assisting In the development of AI applications in NASA. 

« Future applications of AI In NASA meet be conslstejit 
with overall NASA programs and objectives; this requires 
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systematic guidance by raansgeffient avid 'an overall under- 
standing of NASA on the part of the L'i. research group. 
Consequently, a good manageiaent structure extending upwards 
to the topmost echelons of the NASA organisation needs 
to support, and be supported by, the AI research group. 

Figure 8 Illustrates the position of the NASA AI research group in 
relation to the AI research community at large, to applications of AI in 
NASA, and to NASA management. 

The application of AI systems Is a new endeavor. Consequently, 
experience in developing AI applicatioac outside che research laboratory 
is practically nonexlsteat. In general, AI research parconnel are not 
really interested In developing practical applications, so that future 
professionals who can devote themselves to such development will, for 
the moot part, have to come from elsewhere. NASA will need to create 
its own personnel. It already has Individuals with experience In system 
development, but without knowledge of artificial Intelligence. The 
obvious solution is to start by utilizing and retraining these people. 
The proposed research group would facilitate this effort by having NASA 
system development personnel assist if. its AI research activities. 

/ill of the recommandations presented here have far-reaching impli- 
cations for decades to come. Each calls, however, for immediate action: 
(1) for mission planning, applications development at one or more 
centers such as Goddard and JSC; (2) for the space station, a ccmmltment 
to design principles that accommodate AI t'chnlques; (3) for AI research 
In NASA, an appropriately organized and supported group at Ames Research 
Center. 
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FIGURE 8 THE NASA Al RESEARCH GROUT IN RELATION TO OTHER ORGANIZATIONS 
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